Cluster algebras and quantum affine algebras 



David Hernandez and Bernard Leclerc 
Abstract 

Let '£ be the category of finite-dimensional representations of a quantum affine algebra 
t/^(g) of simply-laced type. We introduce certain monoidal subcategories ^6"^ {£ G N) of '^/f 
and we study their Grothendieck rings using cluster algebras. 
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1 Introduction 

1.1 Let g be a simple Lie algebra of type A„,D„ or E,„ and let Uq(Q) denote the corresponding 
quantum affine algebra, with parameter q ^ C* not a root of unity. The monoidal category ^ of 
finite-dimensional ?7^(0) -modules has been studied by many authors from different perspectives 
(see e.g. BAKl ICPlI IFRl IGVl IKSl INID . In particular its simple objects have been classified by 
Chari and Pressley, and Nakajima has calculated their character in terms of the cohomology of 
certain quiver varieties. 

In spite of these remarkable results many basic questions remain open, and in particular Uttle 
is known about the tensor structure of 

When g = 5I2, Chari and Pressley [CP21 have shown that every simple object is isomorphic to a 
tensor product of simple objects of a special type called Kirillov-Reshetikhin modules. Conversely, 
they have shown that a tensor product Si • • • (8)5^: of Kirillov-Reshetikhin modules is simple if and 
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only if Sj Sj is simple for every \ ^ i < j ^ k. Moreover, Sj Sj is simple if and only if Sj and 5; 
are "in general position" (a combinatorial condition on the roots of the Drinfeld polynomials of 
Si and Sj). Hence, the Kirillov-Reshetikhin modules can be regarded as the prime simple objects 
of ^ IICP6II . and one knows which products of primes are simple. As an easy corollary, one can 
see that the tensor powers of any simple object of are simple. 

For g 7^ sli, the situation is far more complicated. Thus, already for g = slj, we do not know a 
general factorization theorem for simple objects (see IICP6II . where a tentative list of prime simple 
objects is conjectured). In fact, it was shown in iLj that the tensor square of a simple object of 
is not necessarily simple in general, so one should not expect results similar to the sl2 case for 
other Lie algebras g. 

Because of these difficulties, we decide in this paper to focus on some smaller subcategories. 
We introduce a sequence 

<^o C^i C ••• c (-^gN), 

of full monoidal subcategories of 'if, whose objects are characterized by certain strong restric- 
tions on the roots of the Drinfeld polynomials of their composition factors. By construction, the 
Grothendieck ring R( of 'ifi is a polynomial ring in 1) variables, where n is the rank of g. 
Our starting point is that Ri is naturally equipped with the structure of a cluster algebra. 

Recall that cluster algebras were introduced by Fomin and Zelevinsky [FZ1| as a combi- 
natorial device for studying canonical bases and total positivity. They found immediately lots 
of applications, including a proof of a conjecture of Zamolodchikov concerning certain discrete 
dynamical systems arising from the thermodynamic Bethe ansatz, called F-systems [FZ2J. As 
observed by Kuniba, Nakanishi and Suzuki MKNSII . F-systems are strongly related with the repre- 
sentation theory of Uq{g) via some other systems of functional relations called T-systems. It was 
conjectured in [KNS| that the characters of the Kirillov-Reshetikhin modules are solutions of a 
T-system, and this was later proved by Nakajima IIN2I in the simply-laced case, and by Hernandez 
in the general case fH31. Now it is easy to notice that in the simply-laced case the equations of a 
T-system are exactly of the same form as the exchange relations in a cluster algebra. This led us to 
introduce a cluster algebra structure on Ri by using an initial seed consisting of a choice of « + 1 ) 
Kirillov-Reshetikhin modules in . The exchange matrix of this seed encodes ni equations of the 
T-system satisfied by these Kirillov-Reshetikhin modules. (Note that the seed contains n frozen 
variables - or coefficients - in the sense of |iFZl|.) By definition of a cluster algebra, one can 
obtain new seeds by applying sequences of mutations to the initial seed. Then one of our main 
conjectures is that all the new cluster variables produced in this way are classes of simple objects 
of . (Note that in general, these simple objects are no longer Kirillov-Reshetikhin modules.) 

1.2 For £ = 0, the cluster structure of Rq is trivial: there is a unique cluster consisting entirely of 
frozen variables. 

The case ^ = 1 is already very interesting, and most of this paper will be devoted to it. Recall 
that Fomin and Zelevinsky have classified the cluster algebras with finitely many cluster variables 
in terms of finite root systems I.FZ3] . It turns out that for every g the ring R\ has finitely many 
cluster variables, and that its cluster type coincides with the root system of g. Therefore, one may 
expect that the tensor structure of the simple objects of the category 'tfi can be described in "a finite 
way". In fact we conjecture that for every g the category behaves as nicely as the category 
for 5 [2, and we prove it for g of type A„ and D4. 

More precisely, we single out a finite set of simple objects of whose Drinfeld polynomials 
are naturally labeled by the set of almost positive roots of g (i.e. , positive roots and negative 
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simple roots). Recall that the almost positive roots are in one-to-one correspondence with the 
cluster variables I FZ3I . so we shall call these objects the cluster simple objects. To these objects 
we add n distinguished simple objects which we call frozen simple objects. Our first claim is that 
the classes of these objects in Ri coincide with the cluster variables and frozen variables. 

Recall also that the cluster variables are grouped into overlapping subsets of cardinality n 
called clusters I FZI J . The number of clusters is a generalized Catalan number, and they can be 
identified with the faces of the dual of a generalized associahedron [FZ2|. Our second claim is 
that a tensor product of cluster simple objects is simple if and only if all the objects belong to a 
common cluster. Moreover, the tensor product of a frozen simple object with any simple object is 
again simple. It follows that every simple object of "^i is a tensor product of cluster simple objects 
and frozen simple objects. As a consequence, the tensor powers of any simple object of '^i are 
simple. 

To prove this, we show that a tensor product S\ iS) ■ ■ ■ (>S)Sk of simple objects of 'tfi is simple if 
and only if St^Sj is simple for every / ^ j. This result is proved uniformly for all types. 

Note that only the frozen objects and the cluster objects attached to positive simple roots and 
negative simple roots are Kirillov-Reshetrkhin modules. The remaining cluster objects (labelled 
by the positive non simple roots) probably deserve to be studied more closely. 

1.3 When £ > I the ring Rc has in general infinitely many cluster variables, grouped into in- 
finitely many clusters. A notable exception is the case g = 5I2, for which Rg is a cluster algebra of 
finite type A£ in the classification of IIFZ3I . In this special case it follows from IICP21I that, again, 
the classes in R( of the simple objects of 'tfi are precisely the cluster monomials of R^. 

We conjecture that for arbitrary g and £, every cluster monomial of Ri is the class of a sim- 
ple object. We also conjecture that, conversely, the class of a simple object S in is a cluster 
monomial if and only if 5 (8) 5 is simple. In this case, following [L], we call S a real simple ob- 
ject. We believe that real simple objects form an interesting class of irreducible J/^y (3) -modules, 
and the meaning of our partial results and conjectures is that their characters are governed by the 
combinatorics of cluster algebras. 

1.4 Let us now describe the contents of the paper in more detail. 

In Section |2] we recall the definition of a cluster algebra, and we introduce the new notion of 
monoidal categorification of a cluster algebra (Definition 12.11 ). We show (Proposition 12.21 ) that 
the existence of a monoidal categorification gives an immediate answer to some important open 
problems in the theory of cluster algebras, like the linear independence of cluster monomials, or 
the positivity of the coefficients of their expansion with respect to an arbitrary cluster. 

In Section [3] we briefly review the theory of finite-dimensional representations of Uq(Q) and 
we introduce the categories We also recall the definition of the Kirillov-Reshetikhin modules 
and we review the T-system of equations that they satisfy. 

In Section |4] we introduce some simple objects S{a) of '^1 attached to the almost positive 
roots a, and we formulate our conjecture (Conjecture 14.61) for the category ^1. It states that '^1 is 
a monoidal categorification of a cluster algebra £/ with the same Dynkin type as g, and that the 
S{a) are the cluster simple objects. We illustrate the conjecture in type A3. 

In Section [5] we review the definition and main properties of the ^-characters of Frenkel- 
Reshetikhin. One of the main tools to calculate them is the Frenkel-Mukhin algorithm which 
we recall and illustrate with examples. 

In Section [6l we introduce some truncated versions of the ^-characters for ^1 . These new 
truncated characters are much easier to calculate and they contain all the information to determine 
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the composition factors of an object of The main resuh of this section (Proposition 16.71) is an 
explicit formula for the truncated ^-character of S(a) when a is a multiplicity-free positive root. 

In Section |71 we review following IIFZ21 IFZ5II the F-polynomials of the cluster algebra . 
These are variants of the Fibonacci polynomials of IIFZ2II . which are the building blocks of the 
general solution of a y-system. They satisfy a functional equation similar to a T-system and each 
cluster variable can be expressed in terms of its F-polynomial in a simple way (Equation (l32l)). We 
show that Conjecture |4.6l (i) is equivalent to the fact that the (normalized) truncated ^-characters of 
the cluster simple objects are equal to the 7^ -polynomials, and we prove it for the multiplicity-free 
roots (Theorem 17. 81) . 

In SectionlH we prove an important tensor product theorem for the category (Theorem 1 8. II) : 
if , . . . , are simple objects of , then S\®---®S)^\% simple if and only if Si (E> Sj is simple for 
every / ^ j. 

In Section|9l we introduce following [FZ2] the notions of compatible roots and cluster expan- 
sion. Because of Theorem 18. II and of the existence and uniqueness of a cluster expansion [.FZ2l . 
we reduce Conjecture I4.6l (ii) for a given g to a finite check: one has to verify that S{a) ®S{P) is 
simple for every pair {cc,^) of compatible roots. 

In Section [To] and Section [TT] we prove Conjecture 14.61 in type A„ and D4. Conjecture 14.61 (i) 
is proved more generally in type D„, by showing that the truncated ^-characters of cluster simple 
objects are given by the explicit combinatorial formula of IIFZ2II for the Fibonacci polynomials of 
2-restricted roots. 

In Section [12] we present some applications of our results for "^i . First we show that the 17- 
characters of the simple objects of "^i are solutions of a system of functional equations similar to a 
periodic T-system. Secondly, we explain that the /-weight multiplicities appearing in the truncated 
^-characters of the cluster simple objects are equal to some tensor product multiplicities. This is 
reminiscent of the Kostka duality for representations of 5l„, but in our case it is not limited to 
type A. Thirdly, we exploit some known geometric formulas for F-polynomials due to Fu and 
Keller [FK| to express the coefficients of the truncated ^-characters of the simple objects of '^1 
as Euler characteristics of some quiver grassmannians. This is similar to the Nakajima character 
formula for standard modules, but our formula works for simple modules. 

Finally in Section [13] we state our conjectures for 'tfi (arbitrary £) and illustrate them for q = 
5(2 (arbitrary £) where they follow from [CP2|, and q = sts (£ = 2). We also explain how our 
conjecture for Q = sir (arbitrary £) would essentially follow from a general conjecture of IIGLS2II 
about the relation between Lusztig's dual canonical and dual semicanonical bases. 

1.5 Kedem HKel and Di Francesco IIDFKII have studied another connection between quantum 
affine algebras and cluster algebras, based on other types of functional equations (Q-systems and 
generalized T-systems). Keller IIKel2ll has obtained a proof of the periodicity conjecture for F- 
systems attached to pairs of simply-laced Dynkin diagrams using 2-Calabi-Yau categorifications of 
cluster algebras. More recently, Inoue, lyama, Kuniba, Nakanishi and Suzuki [IIKNSj have also 
studied the connection between ^-systems, T-systems, Grothendieck rings of Uq(Q) and cluster 
algebras, motivated by periodicity problems. These papers do not study the relations between 
cluster monomials and irreducible ?7^(g) -modules. 

After this paper was submitted for publication, Nakajima IIN5II gave a geometric proof of 
Conjecture 14.61 for all types A,D,E, using a tensor category of perverse sheaves on quiver va- 
rieties. This category also makes sense for non Dynkin quivers and Nakajima showed that its 
Grothendieck ring has a cluster algebra structure and that all cluster monomials are classes of 
simple objects. Thanks to Proposition 12.21 below, this yields strong positivity results for every 
acychc cluster algebra with a bipartite seed. To the best of our knowledge, our conjecture for 
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i > \ remains open. 

We have presented our main results in several seminars and conferences in 2008 and 2009 
(IHP Paris (BL), MSRI Berkeley (BL), NTUA Athens (BL), ETH Zurich (DH), UNAM Mexico 
(DH), Math. Institute Oxford (DH), MIO Oberwolfach (BL)). We thank these institutions for their 
kind invitations. Special thanks are due to Arun Ram and MSRI for organizing in spring 2008 
a program on combinatorial representation theory where a large part of this work was done. We 
also thank Keller for his preliminary Oberwolfach report on this work iKellJ . Finally we thank 
Nakajima for helpful comments and stimulating discussions. 



2 Cluster algebras and their monoidal categorifications 

2.1 We refer to IIFZ4II for an excellent survey on cluster algebras. Here we only recall the main 
definitions and results. 



2.1.1 Let ^ « < r be some fixed integers. If B = {bjj) is an r x (r — ?i)-matrix with integer 
entries, then the principal part B of B is the square matrix obtained from B by deleting the last n 
rows. Given some k ^ [l,r — n\ define a new rx{r — ?i)-matrix = {b'lj) by 



if i = k or j = k, 



,j I , , \bik\bkj+bik\bkj\ . (1) 

o,;H — — Otherwise, 

2 

where / G [l,r] and j G [l,r — «]. One calls ljLk{B) the mutation of the matrix B in direction k. If 
B is an integer matrix whose principal part is skew-symmetric, then it is easy to check that IJ.k{B) 
is also an integer matrix with skew-symmetric principal part. We will assume from now on that 
B has skew-symmetric principal part. In this case, one can equivalently encode B by a quiver F 
with vertex set {1, . . . ,r} and with bfj arrows from j to / if bij > and —bij arrows from / to j if 
bjj < 0. Note that F has no loop nor 2-cycle. 

Now Fomin and Zelevinsky define a cluster algebra £/ {B) as follows. Let = Q(xi ,Xr) 
be the field of rational functions in r commuting indeterminates x = (xi , . . . ,Xr). One calls (x,B) 
the initial seed of ^ (S). For 1 ^k ^r — n define 

^* ^ nfc,t>o4'* +nj>a<0-^r ^2) 
Xk 

The pair (/Xi(x),/iyt(B)), where /X/t(x) is obtained from x by replacing Xk by x^, is the mutation of 
the seed (x,B) in direction k. One can iterate this procedure and obtain new seeds by mutating 
(jU/t (x) , /x^: (S) ) in any direction / € [l,r — «]. Let .y denote the set of all seeds obtained from (x,B) 
by any finite sequence of mutations. Each seed of ^ consists of an r-tuple of elements of 
called a cluster, and of a matrix. The elements of a cluster are its cluster variables. Every seed has 
r — n neighbours obtained by a single mutation in direction 1 ^ k ^ r — n. One does not mutate 
the last n elements of a cluster; they are called frozen variables and belong to every cluster. We 
then define the cluster algebra (B) as the subring of ^ generated by all the cluster variables of 
the seeds of J^. The integer r — nis called the rank of £/ (B). 

A cluster monomial is a monomial in the cluster variables of a single cluster. Note that the 
exchange relation Q is of the form 

Xkxl = m_|_ + m_ (3) 
where m+ and m_ are two cluster monomials. 
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2.1.2 The first important result of the theory is that every cluster variable zof (B) is a Laurent 
polynomial in x with coefficients in Z. It is conjectured that the coefficients are positive. Note that 
because of Q, every cluster variable can be written as a subtraction free rational expression in x, 
but this is not enough to ensure the positivity of its Laurent expansion. 

The second main result is the classification of cluster algebras of finite type, i.e. with finitely 
many different cluster variables. Fomin and Zelevinsky proved that this happens if and only if 
there exists a seed (z,C) such that the quiver attached to the principal part of C is a Dynkin quiver 
(that is, an arbitrary orientation of a Dynkin diagram of type A,D,E). In this case, the cluster 
monomials form a distinguished subset of £/ (B), which is conjectured to be a Z-basis IIFZ51 §11]. 

If £/ (S) is not of finite cluster type, the cluster monomials do not span it, but it is conjectured 
that they are linearly independent. It is an interesting open problem to specify a "canonical" Z- 
basis of £/ (B) containing the cluster monomials. 

2.2 We now propose a natural framework which would yield positive answers to the above 
questions. We say that a simple object 5 of a monoidal category is prime if there exists no non 
trivial factorization S = Si® S2. We say that S is real if S^S is simple. 

Definition 2.1 Let £/ be a cluster algebra and let ^ be an abelian monoidal category. We say 
that ^ is a monoidal categorification of if the Grothendieck ring of ^ is isomorphic to =2/, 
and if 

(i) the cluster monomials of are the classes of all the real simple objects of .M; 

(ii) the cluster variables of {including the frozen ones) are the classes of all the real prime 
simple objects of 

The existence of a monoidal categorification of a cluster algebra is a very strong property, as 
shown by the following result. 

Proposition 2.2 Suppose that the cluster algebra -s^ has a monoidal categorification Then 

(i) every cluster variable of £^ has a Laurent expansion with positive coefficients with respect 
to any cluster; 

(ii) the cluster monomials of -s^ are linearly independent. 



Proof — If m is a cluster monomial, we denote by S(m) the simple object with class \S(m)\ = m. 
Let z be a cluster variable, and let 

_ N{X]_,...,Xn) 

^ ~ dl dr 

denote its cluster expansion with respect to the cluster x = {xi,...,Xr). Here the numerator 
N{xi,. . . ,Xr) is a polynomial with coefficients in Z. Multiplying both sides by the denominator, 
we see that A'^(xi , . . . ,Xr) is the class of the tensor product 

P := ® 5(xi)®^> • • ■ ® 5(x,)®^'-. 

Moreover, since x is a cluster, every monomial m = x^' • • • xj' is the class of a simple object 

I = 5(xi)®*^'®---®5(x,-)®^'- 
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of ^ . Hence the coefficient of m in N(x\ ,Xr) is equal to the multiplicity of £ as a composition 
factor of P, thus it is nonnegative. This proves (i). 

By definition of a monoidal categorification, the cluster monomials form a subset of the set of 
classes of all simple objects of which is a Z-basis of the Grothendieck group. This proves (ii). 
□ 

Remark 2.3 (i) In recent years, many examples of categorifications of cluster algebras have been 
constructed (see e.g. [MRZ, BMRRT. CC, GLS2, BIRS, CK, GLS4J). They are quite different 
from the monoidal categorifications introduced in this paper. Indeed, these categories are only 
additive and have no tensor operation. The multiplication of the cluster algebra reflects the direct 
sum operation of the category. We shall call these categorifications additive. Note that there is 
no analogue of Proposition 12.21 for additive categorifications. Although additive categorifications 
have been helpful for proving positivity of cluster expansions or linear independence of cluster 
monomials in some cases, this always requires some additional work, for example to show the 
positivity of some Euler characteristics. Finally, to recover the cluster algebra from its additive 
categorification one does not consider the Grothendieck group (which would be too small) but a 
kind of "dual Hall algebra" constructed via a cluster character. This is in general a complicated 
procedure. 

(ii) In view of the strength and simplicity of Proposition 12.21 one might wonder whether there 
exist any examples of monoidal categorifications of cluster algebras. One of the aims of this paper 
is to produce some examples using representations of quantum affine algebras. 

(iii) Let be an abelian monoidal category. If is a monoidal categorification of a cluster 
algebra £/, then we get new combinatorial insights about the tensor structure of In particular 
if £/ has finite cluster type, we can express any simple object of ^ as a tensor product of finitely 
many prime objects, and this yields a combinatorial algorithm to calculate the composition factors 
of a tensor product of simple objects of So this can be a fruitful approach to study certain 
interesting monoidal categories This is the point of view we adopt in this paper. 

3 Finite-dimensional representations of Uq{g) 

In this section we briefly review some known results in the representation theory of quantum affine 
algebras. For more detailed surveys we refer the reader to the monograph HCPll chap. 12] and the 
recent paper LCHJ . 

3.1 Let g be a simple Lie algebra over C of type A„,D„ or £„. We denote by / = [l,n\ the set of 
vertices of the Dynkin diagram, by A = [a/;]i.ye/ the Cartan matrix of q, by h the Coxeter number, 
by n = {a,- I / € /} the set of simple roots, by W the Weyl group, with longest element wq. 

Let UqCg) denote the corresponding quantum affine algebra, with parameter g € C* not a root 
of unity. U^Cq) has a Drinfeld-Jimbo presentation, which is a ^-analogue of the usual presentation 
of the Kac -Moody algebra g. It also has a second presentation, due to Drinfeld, which is better 
suited to study finite-dimensional representations. There are infinitely many generators 

xl,., xl,., hi^s, ki, kf'\ c, c'\ {i£l, rGZ, s£Z\{0}), 

and a list of relations which we will not repeat (see e.g. [FRl). Remember that g can be realized 
as a central extension of the loop algebra g (8) C[f,f^^]. If x^ ,xy , hi (/ G /) denote the Chevalley 
generators of g then xf^ is a ^-analogue of xf 1^, /z,- is a ^-analogue of hi (g) t\ ki stands for the 
^-exponential of hi = hi®l, and c for the ^-exponential of the central element. 
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For every a £C* there exists an automorphism Tq of Uq(Q) given by 

Xa{xl)=a'-xf^^, Za{hu)=a'hu, Xa{kf)=kf\ Za{c^') = C^' . 

There also exists an involutive automorphism a given by 

(^{4,r)=4.-n a(/i,-,,) = -/j,-,-., o{kf')=kf\ a(c^')=c^i. 

3.2 We consider the category of finite-dimensional ?7^(0) -modules (of type 1). It is easy to 
see that if V is an object of then c acts on V as the identity, and the generators hi s act by 
pairwise commuting endomorphisms of V. 

Since Uqi^) is a Hopf algebra, is an abelian monoidal category. It is well-known that 'lo is 
not semisimple. 

For an object V in ^ and a G C*, we denote by V{a) the pull-back of V under Tq, and by 
the pull-back of V under o. The maps V i— > V (a) and V give auto-equivalences of 



3.3 Let / denote the set of vertices of the Dynkin diagram of g. It was proved by Chari and Press- 
ley that the simple objects 5 of are parametrized by /-tuples of polynomials % = (tT; 5(m); / € /) 
in one indeterminate u with coefficients in C and constant term 1, called the Drinfeld polynomials 
of S. In particular, for a G C* and i ^ I we have a fundamental module Vi a which is the simple 
object with Drinfeld polynomials: 



\—au if 7 = /, 
1 If j^i. 



3.4 Let S* denote the dual of S. The Drinfeld polynomials of S* are easily deduced from those 
of S, namely 

Ki^s* (") = T^i\s{q^''u), {i G /), 

where / 1— > denotes the involution on / given by h'o(o;;) = — a,v. 

The Drinfeld polynomials behave simply under the action of the automorphisms Xa, namely, 
for a simple object 5 of we have 

^i,s{a){u) = Ki^s{au), (i^I)- 

They also behave simply under the action of the involution a IICP31 Prop. 5.1] IIH41 Cor. 4.11], 
namely, if 

k 

then 

TTf-v^s"!") =11(1 
k 

We also have the following compatibility with tensor products. If and ^2 are simple, and if 
S is the simple object with Drinfeld polynomials tt, 5 := Ki^Si ^'A (' ^ then 5 is a subquotient of 
the tensor product S2. 



3.5 Let R denote the Grothendieck ring of It is known |FR, Cor. 2] that R is the polynomial 
ring over Z in the classes (/ G /, a G C*) of the fundamental modules. 
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3.6 Since the Dynkin diagram of g is a bipartite graph, we have a partition / = /q U /i such 
that every edge connects a vertex of Iq with a vertex of /i . The following notation will be very 
convenient and used in many places. For / G / we set 




if / G /o, 

1 if/G/i, 



£,■ = (-1)^'. 



(4) 



Clearly, the map / h->- is completely determined by the choice of G {0, 1} for a single vertex /q, 
hence there are only two possible such maps. 

3.7 Let "^z be the full subcategory of whose objects V satisfy: 

for every composition factor SofV and every / G /, the roots of the Drinfeld polynomial 
7r,- 5(M) belong to q^^+i\ 

The Grothendieck ring of 'tfx is the subring of R generated by the classes [V- ^2*+^, ] (j G /, k^Z). 
It is known that every simple object Sof^ can be written as a tensor product (ai ) (g) • • ■ (g) Sk{ak) 
for some simple objects , . . . , of and some complex numbers ai,...,ak such that 



(This follows, for example, from the fact that such a tensor product satisfies the irreducibility 
criterion in fCha2].) Therefore, the description of the simple objects of essentially reduces to 
the description of the simple objects of '^z. 

3.8 We will now introduce an increasing sequence of subcategories of 't^z- Let ^ G N. (Note that 
in this paper N denotes the set of nonnegative integers, that is, G N.) 

Definition 3.1 The category ^£ is the full subcategory ofifz consisting of those objects V which 
satisfy: 

for every composition factor SofV and every i G /, the roots of the Drinfeld polynomial 
7li,s{u) belong to {q-^^-^' | ^ A: ^ £}. 

Note that for every simple object S of 'loi, there exists ^ G Z such that S{q^) belongs to for some 



Proposition 3.2 is an abelian monoidal category, with Grothendieck ring the polynomial ring 



The proof of Proposition 13.21 will be given in 15.2.41 It is an easy consequence of the theory of 
^-characters. 

Example 3.3 The simple objects of the category '^o have a simple description. Indeed, it follows 
from HFMl Prop. 6.15] that all tensor products of fundamental modules of are simple, hence 
every simple object of '^q is isomorphic to the tensor product of fundamental modules correspond- 
ing to the irreducible factors of its Drinfeld polynomials. Moreover any tensor product of simple 
objects of is simple. 




{l^Kji^k). 



^GN. 



Ri = Z [Vj^^ikHi 
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3.9 The definition of depends on the map / 1-^ which can be chosen in two different ways. 
However, if g is not of type A2,,, the image of under the auto-equivalence V 1— > is 
the category defined like 'rfe but with the opposite choice of ^i. If q is of type A2,,, the image of 
under V ^ V*{q'') is the category defined like 'ifi but with the opposite choice of ^j. This shows 
that the choice of is in fact irrelevant. 

3.10 For i £ I, k and a € C*, the simple object W^'l with Drinfeld polynomials 

(1 — au){l — aq^u) • • • (1 — aq^^^^u) if j = i, 



1 



is called a Kirillov-Reshetikhin module. In particular for = 1 , wfl coincides with the fundamen- 
tal module V,-,a. By convention, Wq'] is the trivial representation for every / and a. 

The classes [W^^'j] in R satisfy the following system of equations indexed by / G /, ^ € N*, and 
a € C*, called the T -system: 



r(i) 



k,aq' 



(5) 



where in the right-hand side, the product runs over all vertices j adjacent to / in the Dynkin 
diagram. This was conjectured in BKNSII and proved in IIN21 IH3II . Using these equations, one 
can calculate inductively the expression of any as a polynomial in the classes [w/']] of the 

fundamental modules. 

Example 3.4 For q = 5I2, we have / = {1}, and we may drop the index / in [W^*"']]- The T-system 
reads 

m,mk,aqA = m+uWk-X,aqA + 1' ^ C*, k G N*). 

This easily implies that \Wk,a\ is given by the kxk determinant: 



1 Wi,aqn 







1 




1 







fiq 



••• 1 [W,^,^n-2] 

4 The case i=\: statement of results and conjectures 



(6) 



We now focus on the subcategory 'io\ . 



4.1 Let Q = Zn be the root lattice of g. Let C 2 be the root system. Following WZ2\ we 
denote by \ the subset of almost positive roots, that is, 

<J>>-i = <J>>ou(-n) 

consists of the positive roots together with the negatives of the simple roots. In this section, we 
attach to each j8 G \ a simple object 5(j8) of 'io\. 
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4.1.1 To the negative simple root —a, we attach the module 5'(— a,) whose Drinfeld polynomials 
are all equal to 1, except Pi^s{-ai) which is equal to 

J \-uq^ if /G/o, 

In other words, 5(— a,) is equal to the fundamental module V^^i if / G /q, and to the fundamental 
module Vi,q if / G /i . 

4.1.2 To the simple root a, we attach the module whose Drinfeld polynomials are all equal 

to 1, except Pi^s{ai) which is equal to 

D / N / if /G/o, ™ 

^■■^(«')(") = i l-«^3 if /G/i. 

In other words, S(o:,) is equal to the fundamental module V^j if / G Iq, and to the fundamental 
module if / G /i . 

4.1.3 To jS = Y,ieibi(Xi G <I>>o we attach the module 5(7) whose Drinfeld polynomials are 
If j8 is not a simple root, this is not a Kirillov-Reshetikhin module. 

4.1.4 For / G /, we denote by Fi the simple module whose Drinfeld polynomials are all equal 
to 1 , except Pi^p^ which is equal to 

P (,^-\ (1-M^°)(1-M^2) if /G/o, 

PiM-^ (1-«^)(1-M^3) if i^i^ (10) 

This is a Kirillov-Reshetikhin module. The classes [F,] will play the role of frozen cluster variables 
in the Grothendieck ring Ry. 

4.2 We define a quiver T with 2n vertices as follows. We start from a copy of the Dynkin 
diagram oriented in such a way that every vertex of /q is a source, and every vertex of l\ is a sink. 
For every / G / we then add a new vertex /' and an arrow / ^ /' if / G /q {resp. i — > /' if / G /i). 

Example 4.1 Let g be of type A3. We choose /q = {1,3}. The quiver T is 

1 ^ 1' 

i 

2^2' 
T 

3^3' 

Put /' = {/' I / G /}. It is often convenient to identify / with [1 , «], /' with [« + 1 , 2?i], and /' with 
i + n. This will be done freely in the sequel. As explained in l2.1.1l we can attach a matrix B = {bij) 
to r. This is a 2« X n-matrix with set of column indices /, and set of row indices / U/', the vertex 
set of r. The entry bij is equal to 1 if there is an arrow from j to / in F, to - 1 if there is an arrow 
from / to j in F, and to otherwise. 
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Example 4.2 We continue the previous example. We have 



B = 



1 


-1 


\ 


1 





1 





-1 





-1 











1 





V 





-1/ 



4.3 Let £^ = £/{B) be the cluster algebra attached as in l2.1.1l to the initial seed (x,B), where 
X = (.^i , . . . ,X2n)- This is a cluster algebra of rank n with n frozen variables. By construction, 
the principal part of B is a skew-symmetric matrix encoded by a Dynkin quiver (with sink-source 
orientation) of the same Dynkin type as g. As recalled in 12.1.21 it follows from [FZ3| that £/ has 
finitely many cluster variables. Moreover, the (non-frozen) cluster variables are naturally labelled 
by <I>^_i via their denominator IIFZ31 Th.1.9]. Let x[p] denote the cluster variable attached to 
j8 G I, and let fi = xi+n denote the frozen variable attached to i' = i + n^ I'. 

Example 4.3 We continue the previous examples. We have 

O^-i = {-«!, -a2, -a3, «!, a2, a^, ai + a2, a2 + a3, ai + a2 + «3}- 

The cluster algebra £/ is the subring of ^ = Q(xi ,X2,X3,/i ,/2,/3) generated by 

x[-ai] =Xi, x[-a2\ =X2, x[-a3] =Xs, /i, /2, /3, 

and the following cluster variables 

X2+fl 



x[a\] 
x[a2] 
x[a3] 
x[ai + a2\ 
x[a2 + a3] 
x[ai + a2 + ai,] 



Xl 

X1X3 +/2 

X2 
X2+h 

J 

flX2+f\X\X3+fif2 
X\X2 

f2X2+hx\X3+f2f?, 
X2X3 ' 

fixl + flf3X\X3 + f 1/2X2 + 12/3X2 + /1/2/3 



X1X2X3 



Lemma 4.4 The cluster algebra si is equal to the polynomial ring in the 2n variables 

x[-ai], x[ai], (iel). 



Proo/ — This follows from IIBEZl . Indeed, =2/ is an acyclic cluster algebra, and x[— a,], x[a,] 
are the generators denoted by x,-, x- in IIBFZII . The monomials in xi , Xj , . . . ,x„, x^ which contain 
no product of the form Xjx'j are called standard, and by BBFZl Cor. 1.21] they form a basis of i?/ 

over the ring !,[/ [ / G /]. It then follows from the relations /,• = x,xj — Ylj^i^j ' ' that the set of all 
monomials in xi , Xj , . . . ,x„ , x', is a basis of £/ over Z. □ 
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Example 4.5 We continue Example 14.31 The generators of .s^ can be expressed as polynomials 
in 

x\-a\\ x\-a'2\, x\-ai\, x\ax\, x[a2], x\a-i\ 

as follows: 

/i = x[— ai]x[ai] — a2], 

/2 = x[— a2]-'c[ot2] — -^l— «3], 

/a = x\-a^\x\a-i\-x\-a':!\, 
;c[ai + a2] = x[ai]jc[a2] -jc[-a3], 
x[a2 + «3] = x[a2]-^[«3] --^^l-oJi], 
A;[ai+a2 + «3] = Ji:[ai]j£:[a2]-«[oi3] -jc[-ai];c[ai] -A;[-a3];c[a3] +A;[-a2]- 

4.4 We have seen in 13.81 that the Grothendieck ring R\ is the polynomial ring in the classes of 
the 2n fundamental modules of : 

By Lemma 1331 the assignment 

x\-a^ ^ [S{-ai)], x[ai] ^ (i G I), 

extends to a ring isomorphism i from £/ to R^. 

We can now state the main theorem-conjecture of this section. 

Conjecture 4.6 (i) We have 

l{xm = [S{P)], l{fi) = [Fi], (pe^^-ui^I)- 

(ii) If we identify £/ to Ri via i, 'Wi becomes a monoidal categorification of £/. Moreover, the 
class in Ri of any simple object o/^i is a cluster monomial (in other words, every simple 
object of^x is real). 

The conjecture will be proved in Section[TO]for g of type A„. In Section [TT] we prove it for g 
of type D4, and we prove (i) for g of type D„. 

Conj ecture 14. 6 1 (ii) immediately implies the following 

Corollary 4.7 (i) The category has finitely many prime simple objects, namely, the cluster 
simple objects 5(j8) (j3 € <I>^_i), and the frozen simple objects F, (/ G /). 

(ii) Each simple object of is a tensor product of primes whose classes belong to one of the 
clusters of s/. 

(iii) All the tensor powers of a simple object 0/^1 are simple. 

(iv) The cluster monomials form a Z-basis of ^ . □ 
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Example 4.8 We continue the previous examples. By Corollary 14. 7 [ for g of type A3 the category 
"^1 has 12 prime simple objects: 

S{-ai), S{-a2), Si-as), 5(ai), S{a2), S^as), S{ai + a2), ^(ai + as), S{ai + a2 + a3), 

Fi, F2, F3. 

The first 6 modules are fundamental representations, Fi,F2,Ft, are Kirillov-Reshetikhin modules, 
S{a\ + a2), S{a2 + 0:3) are minimal affinizations (in the sense of BChall ). but 5(ai + a2 + 0C3) 
is not a minimal affinization. Its underlying ?7g(0)-module is isomorphic to V (ftJi + GT2 + ^3) © 
V{(D2)- (Here we denote by (D, {i G /) the fundamental weights of g, and by the irreducible 
?7^(g)-module with highest weight A.) 

Using the known dimensions of the fundamental modules and the formulas of Example 14.51 
we can easily calculate their dimensions, namely (in the same order): 

4, 6, 4, 4, 6, 4, 20, 20, 70, 10, 20, 10. 

The cluster algebra £/ has 14 clusters: 

{-«!, -a2, -a3}, {«!, -012, -053}, {-«!, 012, -OI3}, {-05l, -012, «3}, {«!, -012, «3}, 

{-«!, a2, a2 + a3}, {-ai, a3, a2 + a3}, {-a3, a2, ai + a2}, {-a3, ai, ai + a2}, 
{«! +a2, a2, a2 + a3}, {ai, ai,, ai + a2 + a3}, {ai, ai + a2, ai + a2 + «3}, 
{a3, a2 + «3, «! + a2 + a3}, {ai + a2, a2 + a3, ai + a2 + a3}. 

Here we have written for short jS instead of .x[j8] and we have omitted the three frozen variables 
which belong to every cluster. 

The simple objects of ^1 are exactly all tensor products of the form 

in which {j3i , j32, ^3} runs over the 14 clusters listed above. Moreover, simple objects multiply (in 
the Grothendieck ring) as the corresponding cluster monomials in . For instance, the exchange 
formula 

x[-a2]x[a2] = f2-^x[-ai\x[-a-i] 

shows that the tensor product 5'(— a2) ® •^(0:2) has two composition factors isomorphic to F2 and 

S{-ai)®S{-a3). 

5 ^-characters 

5.1 An essential tool for our proof of Conjecture I4.6l in type A and D is the theory of ^-characters 
of Frenkel and Reshetikhin [FR]. We shall recall briefly their definition and main properties. For 
more details see e.g. |CH|. 

5.1.1 Recall from 13.21 that if V is a finite-dimensional f/^(g) -module, the endomorphisms of V 
which represent the generators /j, „, commute with each other. Moreover, by Drinfeld's presenta- 
tion the ki are pairwise commutative, and they commute with all the /j, Hence we can write V 
as a finite direct sum of common generalized eigenspaces for the simultaneous action of the ki and 
of the /i/,m- These common generalized eigenspaces are called the l-weight-spaces of V . (Here I 
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stands for "loop"). The q-character ofV is a Laurent polynomial with positive integer coefficients 
in some indeterminates F,-,a (/ G /,a € C*), which encodes the decomposition of V as the direct 
sum of its Z-weight-spaces . 

More precisely, the eigenvalues of the /i,_„j (m > 0) in an /-weight-space IV of V are always of 
the form 

(11) 



m{q — q' 



Kr=l s=l 



for some nonzero complex numbers ctj^ , bis ■ 

Moreover, they completely determine the eigenvalues 
of the (wi < 0) and of the ki on W. We encode this collection of eigenvalues with the Laurent 
monomial 

iel \r=l s=l ) 

and the coefficient of this monomial in the ^-character of V is the dimension of W fFM', Prop. 
2.4]. The collection of eigenvalues (fTTI) is called the l-weight of W. By a slight abuse, we shall 
often say that the /-weight of W is the monomial ([T2l) . 

Let ^ = ^[7;^^;/ G 7,a G C*], and denote by G ^ the ^-character of V G One shows 

that Xqi^) depends only on the class of V in the Grothendieck ring R, and that the induced map 

: /? — > is an injective ring homomorphism. 

Example 5.1 Let q = slj- Then 7 = {1}, and we can drop the index / G /. Hence 

^ = Z[7„^;aGC*]. 

One calculates easily the ^-character of the fundamental module Wi q. It is two-dimensional, and 
decomposes as a sum of two common eigenspaces: 

X,iWl.a)=Ya+Y;^l (13) 

From the identity 

(see Example l3.4l ). one deduces that 

One can calculate similarly the ^-character of every Kirillov-Reshetikhin module for Uq{sl2) (see 
below Example ls!2l ). 



5.1.2 UqCg) has a natural subalgebra isomorphic to Uq{Q), hence every V G ^ can be regarded 
as a ?7^(0)-module by restriction. The /-weight-space decomposition of V is a refinement of its 
decomposition as a direct sum of J7g(0)-weight-spaces. Let P be the weight lattice of q, with basis 
given by the fundamental weights GJ,- (/ G /). We denote by (O the Z-linear map from ^ to Z[P] 
defined by 

\ i,a J i \ a / 

If W is an /-weight-space of V with /-weight the Laurent monomial m G then W is a subspace 
of the ?7^(0) -weight-space with weight (o{m). Hence, the image (o{Xq{y)) of the ^/-character of V 
is the ordinary character of the underlying ?7g(0)-module. 
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For / G / and a G C* define 

Ai> = Yi^aijYi ag-l Y\^j a ' ^^^^ 

(Note that, because of our general assumption tiiat g is simply-laced (see ^3.11 ). for / ^ j we have 
Oij € {0,-1}.) Thus co{Ai^a) = oCj, and the A, „ {a G C*) should be viewed as affine analogues of 
the simple root a,. Following |FR], we define a partial order on the set ^ of Laurent monomials 
in the 7;^^ by setting: 

m^m' <^=^ — is a monomial in the A,- a- 
m 

This is an affine analogue of the usual partial order on P, defined by A ^ A' if and only if A' — A 
is a sum of simple roots a, . 

Let 5 be a simple object of with Drinfeld polynomials 



k=l 



Then the subset ^{S) of ^ consisting of all the monomials occuring in Xq{^) has a unique 
maximal element with respect to ^, which is equal to 

ielk=\ ' * 

and has coefficient 1 BFMl Th. 4.1]. This is the highest weight monomial of Xqi^)- The one- 
dimensional /-weight-space of S with /-weight ms consists of the highest-weight vectors of S, that 
is, the /-weight vectors v G 5 such that x^^v = for every / G / and r G Z. 

A monomial m G ^ is called dominant if it does not contain negative powers of the variables 
Yi^a- The highest weight monomial ms of an irreducible ^-character Xq{S) is always dominant. We 
will denote by ^+ the set of dominant monomials. 

Conversely, we can associate to any dominant monomial as in ([17] ) a unique set of Drin- 
feld polynomials given by ([T6l ). Hence, we can equivalently parametrize the isoclasses of simple 
objects of 'la by In the sequel, the simple module whose ^-character has highest weight 

monomial m G ^+ will be denoted by L{m). To summarize, we have 

Xq{L{m))=m(^+^M^ , 

where all the Mp are monomials in the variables A^^ . It will sometimes be convenient to renor- 
malize the ^-characters and work with 

Xq{Lim)) ■= -XM^)) = 1 +1^/.- (18) 
m p 

This is a polynomial with positive integer coefficients in the variables ArJ . 

Example 5.2 We continue Example 15. H and describe the ^-characters of all the simple objects of 
for = s[2- For a G C*, we have A^ = Fa^F^^-i . For ^ G N, put = Y^Y^^i ■ ■ ■ Y^^ik-i. It follows 
from ^ and (fT3l) that for the Kirillov-Reshetikhin modules we have MFRI : 

Xq{Wk,a) = m,,a (i +A-y, (i +a;;,,,_„_, (i + • • • (i +a;;3(i •••))). (19) 
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We call q-segment of origin a and length k the string of complex numbers 



£(^,(3) = {a, aq^^ ■ • • , 




Two ^-segments are said to be in special position if one does not contain the other, and their union 
is a ^-segment. Otherwise we say that there are in general position. It is easy to check that every 
finite multi-set {b\,...,bs} of elements of C* can be written uniquely as a union of segments 
L{ki,aj) in such a way that every pair {L{kj,aj), L{kj,aj)) is in general position. Then, Chari and 
Pressley IICP2II have proved that the simple module S with Drinfeld polynomial 



is isomorphic to the tensor product of Kirillov-Reshetikhin modules 0, Wj:..a.. Hence Xqi'^) can 
be calculated using ([T9l ). 

An important consequence of the existence and uniqueness of the highest /-weight of a simple 
module is: 

Proposition 5.3 HFMl Let V and W be two objects of^. If Xq^) '^^d. Xq^) have the same 
dominant monomials with the same multiplicities, then Xq^) — Xq^)- 

Indeed, to express Xq^) ^ sum of irreducible ^/-characters, one can use the following simple 
procedure. Pick a dominant monomial m in Xq^) which is maximal with respect to the par- 
tial order ^. Then Xq{^) ~ Xq{I-{^)) is a polynomial with nonnegative coefficients. If Xq^Y) ~ 
Xq{L{m)) 7^ 0, then pick a maximal dominant monomial m' in Xqi^) ~ Xqi^-i^)) consider 
Xq{^) — Xq{I^{f^)) ~ ^^'^ so forth. After a finite number of steps one gets the decom- 

position of Xq{^) into irreducible characters using only its subset of dominant monomials. 

5.2 We now recall an algorithm due to Frenkel and Mukhin BFMl which attaches to any m G ^+ 
a polynomial FM(m), equal to the ^-character of L{m) under certain conditions. 

5.2.1 We first introduce some notation. Given / G /, we say that m S ^ is i-dominant if every 
variable Yi a (a G C*) occurs in m with non-negative exponent, and in this case we write m G ^•,+. 
Using the known irreducible ^-characters of Uq{sl2) (see Example 15.21 ) we define for m G ^■,+ 
a polynomial <p,(m) as follows. Let m be the monomial obtained from m by replacing Yj a by Ya 
if j = i and by 1 if j / /. Then there is a unique irreducible ^-character Xq^) of Uq{5\2) with 
highest weight monomial m. Write Xq^) = m{l +Lp^p)' where the Mp are monomials in the 
variables A^' (a G C*). Then one sets (pi{m) := m(l +Y.pMp) where each Mp is obtained from 
the corresponding Mp by replacing each variable A^^ by Ay^. 

Suppose now that m G We define the subset of ^ as follows. A monomial m' 

belongs to D„, if there is a finite sequence (mg = m,mi, . . . ,mt = m') such that for all r = 
there exists / G / such that G ^■.+ and is a monomial occuring in (p,(mr-i). Clearly, D,„ 
is countable and every m' G satisfies m' ^ m. We can therefore write 



D,n = {mo =m, mi, m2, ... 



} 



in such a way that if ^ m, then f ^ r. 
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Finally, we define inductively some sequences of integers {s{mr))r>o and (i,(m,-))r>o (i G /) 
as follows. The initial condition is s{mo) = 1 and Si{mQ) = for all / € /. For 1, we set 

= {s{mr) - Si{mr))[(Pi{mr) : nit], (20) 

s{mt) = max{si(m,) [ / G /}, (21) 
where [(p,(mr) : ni,] denotes the coefficient of in the polynomial (pi{mr). We then put 

¥M{m):=Y,s{mr)mr. (22) 

r>0 

Example 5.4 Take g of type A2 and m = Y\,\Y2^qi- We have 

<Pi(m) = FuJ'2,,3+Fi;^\i'2,A.3, 

(P2(m) = yi,iF2,^3+Fi,iyi,,4F2-;^i, 

so we put m\ = 7~j2^2,^F2^3 and m2 = Y\^\Yi^^Y^\,. The monomial m\ is 2-dominant, and we 
have 

<P2(mi) = Y-l,Y2.,Y,^^. +Kl-yu'^^AKl^ +^U^^2.^^2,l^-^ 
similarly, m2 is 1 -dominant and we have 

.pi(m2) = Y,^,Y,,^.Y^l, +i'M.>'i,.^i'2,,F^;. +Fi,iy^;^i +Fj-i7^-i72,,. 

We set m3 = Fj^\Fi,^4F2,,F2;^5, "^4 = J'l.^F^;^^!^^^ = Fi,iF^;^i, and = Y-'^J-^Jj,,- We see 
that niT, is neither 1 -dominant nor 2-dominant. The monomial m4 is 1 -dominant and 

similarly, m<, and are 2-dominant and 

q>2{ms) = Y,,,Y-l,, <P2{m(,) =Y-l,Y-lj2^, + Y-lj^l,. 

Finally the monomial my = Y^^Y^^^ is neither 1 -dominant nor 2-dominant. So 

D„, = {m, mi, m2, m3, m^, ms, mg, m?}. 

It is easy to check that FM(m) is the sum of all the elements of Dm with coefficient 1, and that we 
have 

FM(m) = (pi(m) + <pi(m2) + (?)i(m4) = (p2{m) + (p2{mi) + (p2{mi) + (P2{ni(,) . 

5.2.2 Let m € We say that the simple module L(m) is minuscule if m is the only dominant 
monomial of Xq{L{m)). (In ||N3i these modules are called special.) 

Theorem 5.5 BFMH IfL{m) is minuscule then XqiL{m)) =FM(m). Moreover, all the fundamental 
modules are minuscule. 

It was proved in fN21 that Kirillov-Reshetikhin modules are also minuscule. Unfortunately, 
there exist simple modules for which the Frenkel-Mukhin algorithm fails, as shown by the next 
example. For another example in type C3 see liNNI . 
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Example 5.6 Take g of type A2 and m = Fj^j 12,^^3- Clearly, L{m) is a simple object of '^1, and 
using Conjecture 14.61 (ii) (which will be proved in Section[TO]in type A„), we have in the notation 
oflO 

L{m)^S{ai)®S{ai + a2)=L{Yx^i)®L{Yi,iy2,q^)- 
It is easy to calculate that for g of type A„+i and a G C*, we have 

Hence, for our example in type A2, Xq{L{m)) = ;^^(L(Fi i));^^(L(Fi 1F2 ^3)) contains the monomial 

i'2:,3>'uJ'2,,3=Fi,i=mA-;A-;, 

with coefficient 1. On the other hand, (p\{m) = m{\ +2A]"^ +^7^ ^'^^ ^li^) = "^(1 +^2^4)- 
Now m\ := wiA^^ = Yi,\Y^^2Y2,qY2.qi is 2-dominant and <?>2('«i) = "^i (1 +^2 ^"^2 ^^"^i Thus 
FM(ni) — m — 2mi is of the form mP where P G Z[Aj"^'^,A2 ^; a G C*] contains only monomials 
divisible by Aj"^ or A^ ^4. Hence FM(m) does not contain the monomial mAj"^2 ^2. thus FM(m) 
is not equal to Xq{L{m)). 

Remark 5.7 (i) When FM(m) = Xq{L{m)), this polynomial can be written for every / G / as a 
positive sum of polynomials of the form (pi{m') for some m' G ^•,+. For m' G H , the 
integer s{m') — Si{m') is then the coefficient of (Pi{m') in this sum. 

(ii) One can slightly generalize |FM, Th. 5.9] as follows: a sufficient condition for having 
FM(m) = XqiL{m)) is that FM(m) contains all the dominant monomials of Xq{L{m)). The proof 
is essentially the same as in BFMl Th. 5.9]. 

(iii) In BHlll . a polynomial F{m) defined by formulas similar to ( [201 ). (|2TI ). (I22l) . has been 
defined for any m G The only difference between the definitions of F{m) and FM(m) is the 
formula giving s{mt). If L{m) is minuscule, then F{m) = FM(m) = Xq{L{m)). Otherwise F{m) 
may not be equal to FM(m). The polynomial FM(m) has nonnegative coefficients, may contain 
several dominant monomials, and it may not belong to the image of the map Xq'-R^ '3^ ■ On the 
other hand, F{m) belongs to this image, has a unique dominant monomial (equal to m), but may 
have negative coefficients. 

This is well illustrated by Example 15. 61 In that case L{m) has dimension 24, and we have 

FM(m) = Xq{L{m))-Y,^u F{m) = Xq{L{m)) -Y,^, -Y-'^,Y2,q-Y^l„ 

and F (m) contains the monomial 72^3 with coefficient — 1 . 

In this paper when we refer to the Frenkel-Mukhin algorithm we will always mean the poly- 
nomial FM(m). 

5.2.3 Let us note a useful consequence of the Frenkel-Mukhin algorithm. 

Proposition 5.8 Let m = Y[l=i Yi,^,ak ^ ^+ '^^^ ^ monomial occuring in XqiL{m)), 

where M is a monomial in the variables AJ^ (/ G /, a G C*). ¥ ^jl occurs in M there exist 
^ G {1, . . . ,r} and / G N \ {0} such that b = a^qK Moreover, there also exist finite sequences 

ih = 4,72, ■ • -Js = i) e /^ (/i = 1 ^ /2 ^ • • • ^ h = e 

such that ai,,i,+i = —1 and AT' ,^ occurs in M for every f = 1, ... ,5 — 1. Finally, It is odd if 
^jt — ^4 ^^^'^ otherwise. 
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Proof — If m = F/ a is the highest weight monomial of a fundamental module, then Xq{L{m)) = 
FM(m), and the proposition holds by definition of the algorithm FM. In the general case, by 13.41 
L(m) is a subquotient of the tensor product (g)^^jL(y,j^ aj> and therefore its ^-character is contained 
in the product of the ^-characters of the factors, which proves the proposition. □ 

5.2.4 We can now prove Proposition 13.21 Let L(m) and L{m') be in This means that m 
and m' are monomials in the variables Y.^^.+2k {0 ^ k ^ i). If L{m") is a composition factor 
of L(m) 'S>L(m') then m" is a product of monomials of ;^^(L(m)) and Xq{L{m')). So we have 
m" = mm'M where M is a monomial in the AJ^ . We claim that, for m" to be dominant, the spectral 
parameters a have to be of the form a = ^'^'+2^+1 with ^ I — I. Indeed, by Proposition 15.81 
we know that these parameters belong to q^'^™^^ . Let 

s = max{r [ ArJ^.^2;+i occurs in M for some /}. 

If s ^ £ then all variables Y. ^^^,+2^+2 occuring in m" have a negative exponent, and m" cannot be 
dominant. Hence a = ^^^+2^+1 with ^ k ^ £— \. It follows that m" depends only on the variables 
Yj^^^+2k {0 ^k ^ £). Thus L{m") is in and 'lo^ is closed under tensor products. The description 
of the Grothendieck ring /?£ immediately follows, and this finishes the proof of Proposition l3.2l 

5.2.5 As a consequence of Proposition 15. 81 all simple modules in the category ^0 are minuscule. 
Indeed consider such a module S with highest monomial m. A monomial m' occuring in Xq i^) — ni 
contains at least one Aj^j, with r > 1 and j G /. As m G 'L\Y. ^^,],e/, we can conclude as in Section 
I5.2.4l that m' is not dominant. 

This property also holds for other subcategories equivalent to "^o obtained by shifting the 
spectral parameter by a G C*. More explicitly, consider the category of finite-dimensional rep- 
resentations V which satisfy : for every composition factor S ofV and every / G /, the Drinfeld 
polynomial Tit^si^) belongs to Z[(l — a^^q^^'u)]. Then one proves exactly as above that in this 
category any simple object is minuscule, and every tensor product of simple objects is simple. 

5.3 The next proposition is often helpful to prove that certain monomials belong to the 17- 
character of a module. 

Proposition 5.9 fH2', Prop. 3.1] Let V be an object of^ and fix i G /. Then there is a unique 
decomposition of XqiV) as a finite sum 

and the Xm are nonnegative integers. 

Suppose that we know that m G ^•,+ occurs in Xq{^)- Assume also that if m' G \ {m} 
is such that (pi{m') contains m then m' does not occur in Xqi^)- Then the proposition implies that 
all the monomials of (pi{m) occur in XqO^)- I^i particular, let m G ^+ and let mM be a monomial 
of ;t^(L(m)), where M is a monomial in the AJ^ {j G /). If M contains no variable ArJ then 
mM G ^■,+ and (pi{mM) is contained in Xq{L{m)). 
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5.4 We will sometimes need a natural generalization of l5.3l in which the singleton {/} is replaced 
by an arbitrary subset J of /. To formulate it we first need to imitate the definition of <p,(m) and 
introduce some polynomials (pj{m). We say that m € is J-dominant, and we write m € ^y,+, 
if m does not contain negative powers of Yja {j ^ J, a G C*). For m G ^ we denote by m the 
monomial obtained from m by replacing F-"^ by 1 if / 7. If m G ^/,+ then fn can be regarded 
as a dominant monomial for the subalgebra Uq(Qj) of Uq{Q) generated by the Drinfeld generators 
attached to the vertices of J. Denote by Xq^) the ^-character of the unique irreducible ^-character 
of Uq(Qj) with highest weight monomial Jn. Write Xq^) = "^(1 where the Mp are 

monomials in the variables Aj \ (j EJ,aE C*). Then one sets ^j{m) := m{\+Y,pMp) where each 

Mp is obtained from the corresponding Mp by replacing each variable Ajl by AJ^. In particular, 
if m G then (pj{m) is the sum of all the monomials of Xq{L{m)) of the form mM where M is a 
monomial in the AJ^ (j G /). We can now state 

Proposition 5.10 IIH21 Prop. 3.1] Let V be an object ofio and let J be an arbitrary subset of I. 
Then there is a unique decomposition ofXq{V) as a finite sum 

and the A,„ are nonnegative integers. 

In particular, let m G ^+ and let mM be a monomial of Xq{L{m)), where M is a monomial in the 
A^^ {i G /). If M contains no variable AJ^ with 7 G 7 then mM G ^/,+ and (pj{mM) is contained 
in Xq{L{m)). 

6 Truncated ^-characters 

The Frenkel-Mukhin algorithm is an important tool because there is no general formula (like 
the Weyl character formula) for calculating an irreducible ^-character of Unfortunately, even 
when the Frenkel-Mukhin algorithm is successful, the full expansion of the irreducible ^-character 
is in general impossible to handle because it contains too many monomials. For example, the 
^-character of the 5th fundamental representation for g of type has 6899079264 monomials 
(counted with their multiplicities) [N4]. However, when dealing with the subcategory '^\, we 
can work with certain truncations of the ^-characters, as we shall explain in this section. Thus, 
we will see that in the category in type D4, the (7-character Xq{l-(y\,qi^2i^?<,q^^^,q^)) which 
contains IblTil monomials (counted with their multiplicities) can be controlled by its truncated 
^-character which has only 14 monomials. 

6.1 From now on we will work in the subcategory "lai. It follows from Proposition 15.81 that 
the ^-characters of objects of involve only monomials in the variables Yi^q<- {i ^ I,r £ Z). To 
simplify notation, we will henceforth write F,- ,- instead ofYj qr. Similarly, we will write Ai^y instead 

OfAi^qr. 

6.2 Let V be an object of ^1. We can write 

Z.(V)=Im,(l+£M«) 

k P 

where the m^ are dominant monomials in the variables Yi^t,i^yi^t,i+2 ^ ^^id the M^'' are certain 

— 1 ik] 

monomials in the A,- ^ . The factorization of a monomial m = m^Mp is in general not unique. For 
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example, in type A2 we have Fi oJ'i,2Apj = F2,i- However, if nikMp is such that M), contains a 
negative power of A, for some / € / and some r ^ 3, because of the restriction on the variables Y 
occuring in and of the formula 

(k) ~ ~(k] ~lk) 

for any other expression m^Mp = m^Mp the monomial Mp also contains a negative power of 
A/,, for some / G / and some r ^ 3. We define the truncated q-character ofV to be the Laurent 
polynomial obtained from Xqiy) by keeping only the monomials M^' which do not contain any 
Aj) with r ^ 3. We denote this truncated polynomial by Xq{y)^2- Our motivation for introducing 
this truncation is the following 

Proposition 6.1 The map V 1— > Xqi^)^2 is an injective homomorphism from the Grothendieck 
ring Rioftfi to ^. 

Proof — It is clear from the definition that our truncated ^-character is additive and multiplicative, 
hence induces a homomorphism from R\ to Let us prove injectivity. Let 5 be a simple object of 
■^1, and Xq{^) = + J^k^k) where the Mjc are monomials in the A^^. If Mf. contains a variable 
Ar.^ with r ^ 3 then mM^ can not be dominant. Indeed, if 

s = max{r | Ay^ occurs in for some / }, 

then all variables Yj ^+i occuring in mMi^ have a negative exponent, and therefore mM^ is not 
dominant. (In the terminology of [,FM. §6.1], mM^. is a right negative monomial.) Hence, the 
dominant monomials of Xqi'^) all contained in its truncated version Xq{'S)^2- Thus, if for 
two objects V and W of ^1 we have Xq{V)ii2 = Xq{W)^2 then Xq{V) and Xq{W) have the same 
dominant monomials, and the claim follows from Proposition 15. 3 1 □ 

Remark 6.2 One might consider a different truncated ^-character, obtained by keeping only the 
dominant monomials. By Proposition 15.31 this truncation is injective on Rz, but it is difficult to 
use because it is not multiplicative. 

Example 6.3 We continue Example 15.41 in type A2. With our new simplified notation, we have 
m = Fi ,0^2,3, and one checks easily that 

XqiLim))^2 =m + my= 71,0^2,3+^1721^2,172,3 = 71,0^2,3 (1 +Ai;}) . 
On the other hand, it follows from Example 15.61 that 

Xq{L{Yl^Y23))^2 = Xq{mfi))<.2Xq{L{Yl.0Y2,?,)U2 

= 71,0 (1 +A^\ +Ai;jA2-;^) Fi,oF2,3 (l +Aj;}) 

= Yl,Y2,, {\ + 2A-\ + A-2 + A-}A2 j + Aj;?A2 j) . 

Example 6.4 Let g be of type A,D,E. Then for / G / 

Xq{L{Yi,2)U2 = ^2, Xq{m,l)U2 = F/,! (l +A,:;2') , 
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Indeed, for all these modules the ^-character is given by the Frenkel-Mukhin algorithm (the first 
three are fundamental modules, and the last one is a Kirillov-Reshetikhin module.) 



Let us introduce for P^Q^TL [F-* ; / € /, r € Z] the notation 

P<.Q ^ e-/'GN[F,.;^;/G/,rGZ]. 



Corollary 6.5 Let S = L{m) be a simple object of "^y. Suppose that FM(m) ^ Xqi'^)^2- Then 
FM{m)=x,{S). 

Proof — By the proof of Proposition 16. 1[ Xqi'S)^^! contains all the dominant monomials of Xq{S), 
and the claim follows from Remark 1577] (ii). □ 



6.3 Let 7 = Y^iei^i^i element of the root lattice with nonnegative coordinates c,-. We 

denote by 7 = e / | cy / 0} the support of y, and we assume that J is connected. Let 

le/o iG/i 

This is the highest /-weight of a simple object L{m) of 'io\. The next proposition shows how to 
calculate the truncated ^-character of L{m) in terms of the truncation of (pj{m). 

Let K = {k ^ I — J \ akj = — I for some j e J} be the subset of vertices adjacent to J. For k £ K 
denote by the unique 7 € 7 such that a^j = — 1 . (The uniqueness of follows from the fact that 
the Dynkin graph has no cycle and J is connected.) Write 

where the Mp are monomials in AJ J , Ajj (7 G 7) . In fact, by Proposition 15. 8[ it is easy to see that 
each Mp is of the form Mp = YijeJ^j for some Hj^p e N. 

Proposition 6.6 We have 

XM'^))^! =m[\+Y^Mp n (l+A^i)"'*")- 
V p keKni, / 

Proof — From 15 .4[ we have that <P/(m) ^ ;^^^(L(m)). U k € K Cih then jk G /H/o, and if a 
monomial Mp contains A^/j with exponent /ly^ y, > 0, then mMp contains and no other Y^j- 
for r 7^ 1. Therefore mMp is ^-dominant. Using 1531 we deduce that 

(PkimMp) =Mp{l +A,-i)''.'^" ^ XqiUm)), 
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and this implies that 



^ 1 +i^p n (1 +^.:2)''^*" ^ (23) 

Note that if /c € ATI /q then jk JPiIi, and if mMp is /^-dominant then it contains }jf2*'''. Hence, in 
this case <p^(mMp)^2 = mMp does not contribute anything new to the truncated ^-character. 

Let us now show that (1231 ) is an equality. Suppose on the contrary that it is a strict inequality, 
and let niM be a monomial in Xq{L{m))<^2 which appears in the left-hand side of (1231 ) with a strictly 
smaller multiphcity. Here M is a monomial in the variables A^^^^^- Moreover, by definition of 

(pj{m) all the monomials of Xq{L{m)) obtained from m by multiplying by variables with 
j G 7 appear in (pj{m) with the same multiplicity. Hence M has to contain at least one variable 
^klt+i "^^^^ k ^ J. By Proposition 15.81 we can assume that k KDli. We will also assume that 
niM is maximal with these properties. Denote by r the multiplicity of mM in Xq{L{m)), and by v 
the exponent of A^] in M. Since mM belongs to a truncated ^/-chai-acter, M does not contain any 
variable A^^ with a,-t = — 1, hence mM has to contain Yj^^' and therefore it can not be /c-dominant. 
Hence, by 15.31 there exist ^-dominant monomials mi,...,mv, in Xq{L{m)) (counted with their 

multiplicities) such that each (pk{mi) contains mM with multiplicity and ri H h = Since 

m, > mM for every /, the multiplicities of m, in both sides of (1231 ) are equal. Moreover, by our 
construction, the left-hand side of (1231 ) also contains L;«Pi(wJ,)> hence the multiplicity of mM in 
this left-hand side is at least r, which contradicts our assumption. Thus (l23l) is an equality. □ 



6.4 We now calculate Xq{S{(^))-!i2 for a multiplicity-free positive root a, i.e. a root of the form 
a = aj = T^jejGCj for some connected subset J of /. If q is not of type A, we assume that the 
trivalent node of the Dynkin diagram belongs to /q (this is no loss of generality, see 13.91 ). 

Proposition 6.7 Let J be a connected subset of I, and a = OCj the corresponding multiplicity -free 
positive root. Let r\ € {0, 1}^ be the characteristic function of J, i.e. T],- = 1 if i G J and rji = 
otherwise. Let m be the highest weight monomial of XqiS{a)). We have 

Xq{Sia)U2 = m X U^nUr 

ve,y iel 

where 5^ denotes the set of all finite sequences v G {0, 1}^ such that V; ^ ^ifor every i G /q, and 
for every i G l\ 

v,-^maxl 0, -T], + ^ v\. (24) 

V i ■<:iij=-i / 

Proof — We first prove the result for / = / = {1, . . . In this case T], = 1 and the condition 
V/ ^ rji is always satisfied. We use induction on n. For n = I we have Xqi'^{^))^2 = 5^1,0(1+^71) 
if / = {1} = Iq, and Xq{S{a))<^2 = Yi^ if / = /i. Assume now that n^2, and let mi be a monomial 
in the truncated ^-character of S{a). We can suppose that the vertex labelled 1 is monovalent and 
adjacent to the vertex labelled 2. Put I' = {2,... ,n}. There are two cases. 

(a) If 1 G /i then m = Fi 3}2,oJ3,3 ■ • •■ Put m' = mY^^. As L{m) appears as a subquotient of 
L(Fi3) (g)L(m') and 

Xq{L{Yi,,)U2Xq{L{m))^2 = Y,,,Xq{L{m'))^2, 
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we have mi = Y\^j,m\ where m\ is a monomial in Xq{L{m'))^2- By Proposition 16. 6[ Xq{L{m'))<^2 
can be calculated from (pi'{m')^2, and by induction on n we may assume that 

vey iel' 

where y' is defined like y replacing / by /'. By Proposition 16.61 Xci{L{m'))^2 can only differ 
from (pi'{ni')<^2 by certain summands Mp{l +A^\)^^-i' so this shows that the exponent v, of AT^^^ 
in mi/m satisfies the condition (|24] ) for / € /'. It remains to check that Vi = 0. For this we can 
use the fact that ;t^(L(m)) ^ ;t^(L(Fi 3}2,o))Z?(^("J%"o^))- Now by Proposition [631 and the first 
formula in Example 16. 31 (with the nodes 1 and 2 of the A2 Dynkin diagram exchanged), we get 

X,mYi^3Y2fl)U2 = ^1,3^2,0(1 +A^} n (1 +^^2))- 

This does not contain A^2^ neither Xq{L{m'Y2^f^)) ^2- 

(b) If 1 G /o then 2 € /i is not trivalent, so V2 ^ 1. We can assume that the vertex 3 is 
adjacent to 2. We thus have m = 71,0^2,3^3,0 • • •■ Put m' = mY^Q. Then mi = mom[ where mo 
is a monomial in Xq{L{Yifl))<^2 and m\ is a monomial in Xq{L{m')) <^2- By Proposition 16.61 the 
monomial wio belongs to {Yio, Yi^A^l, YioA^\A2\}. On the other hand, by Proposition l6.6l again. 
Xq{L{m'))^2 = (pi'{fn')<^2 in this case, which is known by induction. If mo 7^ ^i,o^ri'^2 2 
that the exponent V; of Aj^^^ in mi/m satisfies condition (l24l ) for every / € /. If mo = ^loAj^jAj 2 
condition (l24l ) would be violated if m\/m' had V3 = 0. But in this case mom'^ could not be a 
monomial of Xq{L{m))^2- Indeed let us prove that if appears, then Ag^} must appear. We have 

the inequality ;i^^(L(m))<;2 ^ Xq{UYi,oY2,3Y3.o))^2Xqmm'Y2^^Y-^))^2- For type A3, again by 
using the first formula in Example [63] and Proposition 16. 6[ we have 

XqmY2,3Y3fl)U2 = 72,3^3,0(1 +A3-I) , Z?(^(>'l.oF2,3))^2 = Fi,oF2,3(l +A-J). 

Then we have the two inequalities ;i:<?(L(yi,o}2,3J3,o))<2 ^ Xq{L{Yifi))^2Xq{L{Y2.3Y3fi))<^2 and 
;(:,/L(Fi,oF2,3J3,o)) ^ XqmYi^QY2^i))^2Xq(Y3fl))^2 which follow as above from a subquotient ar- 
gument. As a consequence we get 

XqiLiYifiY2,3Y3fi)h2 ^ 1^1,012,3^3,0 (l + Ai\ + A^] +ArjA3;}(l +A2-I)) . (25) 

Now we get the result by Proposition 16.61 

Finally, the general case of a root a = for a subinterval 7 of / follows from the case / = /. 
Indeed what we have already proved gives us (pj{m)<^2, and Proposition 16. 6! then yields the value 
ofXq{S{a)U2. ^ □ 

Corollary 6.8 Assume that the trivalent node is in Iq ifg is of type D orE. Let aj be a multiplicity- 
free root. Then Xq{S{aj)) is given by the Frenkel-Mukhin algorithm. 

Proof — Let m be the highest Z- weight of 5(a). It follows easily from the explicit formula of 
Proposition I6.7l that FM(m) ^ ;^^(5'(a))^2- The only point which needs to be checked reduces to 
type A3 for m = Fi,oF2,3F3,o. By ([25] ). it suffices to check that 

m(l +A-} +A-\ +A-}A3;}(1 +A2j)) ^ FM(m). 
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We have clearly m(l +Aj"J +A]"}A3"}) ^ FM(m). Then 

([>2{mA-}Al\) = (p2iYllY2,3) = <?>2(F2,l)<|>2(F2,lF2,3) 

where mA^\A^\A2 \ appears. Now the claim follows from Corollary 16.51 □ 

If g is of type A, all its positive roots are multiplicity-free, thus Proposition l6.7l and Example 16.41 
give explicit formulae for all the truncated ^-characters Xq{S{(^))^2 in that case. 

Example 6.9 We take g of type A3. We assume that /q = {1,3} and h = {2}. The truncated 
^-characters of the modules S{a) {a € are 

Xq{S{-ai))^2 = Y,,2, Zq{S{ai))^2 = Yifl{l+A-\+A-\A2\), 

Zq{S{-a2))^2 = F2,l(l+A2;^), Z,(5(«2))^2 = ^2,3, 

XcM-(^3))^2 = ^3,2, Xq{S{(^3))^2 = y3,0(l+A3-}+A2iA3;}), 

XqiS{ai + a2))^2 = i'i,o}2,3(l+Arj), 
XqiS{a2 + a3))^2 = 52,3^3,0(1 +A3-j), 

Xq{S{ai + a2 + a3))^2 = J'i,o}'2,3J'3,o(l +Al\ +A-\ +A-\A-\ +A^}A^^A3-J). 
Moreover, by Example |6.4[ the frozen simple objects Fi have the following truncated ^-characters 

Xq{Fl)^2 = YlflYi2, Xq{F2)<2 = F2,li'2,3, Xq{F^)<.2 = Y^flY^^- 

Corollary 6.10 Let aj be a multiplicity-free root. Then S{aj) is a prime simple object. 

Proof — Let m be the highest Z-weight of S{aj). We have m = rireyn/o YifiWiejnh ^'■3- Suppose 
that S{aj) is not prime. Then 

S{aj) ^ L{mi) (g> ■ ■ ■ (g) L{mk) , (26) 

where m\- ■ - m^ = m. Clearly, there must exist i £ JHIq and 7 G / n /i with aij = — 1 and such 
that Yifi and 7^ 3 do not occur in the same monomial m^ (1 ^ r ^ k). Let be the monomial 
containing Yio. Then Xq{^{^s)) contains msAjlA'j\ by Proposition 16.61 hence mA^^Aj]^ occurs 
in Xq{L{mi) (g) • • • ^L{mj^)). On the other hand, it follows from Proposition 16.71 that mAj^A'J^ is 
not a monomial of Xq{S{cCj)), which contradicts (l26l ). □ 



7 F -polynomials 

In IIFZ5II . Fomin and Zelevinsky have shown that the cluster variables of £/ have a nice expres- 
sion in terms of certain polynomials called the F-polynomials, which are closely related to the 
Fibonacci polynomials of IIFZ2L Moreover, IIFZ2II gives some explicit formulae for the Fibonacci 
polynomials in type A and D. We will recall these results in a form suitable to our present purpose. 
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7.1 In Section|4j we have used x = {x[— a,] | / G /} as our reference cluster. It will be convenient 
here to work with a slightly different cluster denoted by z = {zi \ i ^ I}, and given by 




x[— a,] if/G/o, 
x[ai] if/G/i. 



It is easy to see that one passes from x to z by applying the sequence of mutations Ylkeii P^k (it does 
not matter in which order since they pairwise commute). A straightforward calculation shows that 
the exchange matrix = [Z^fy] at z is given by 

SjUij if /, 7 G / and / ^ j, 
-1 if jG/and/ = 7 + ?iG/', 
—aiij if j G /q, and i = k + n G I' with k ^ j, 
otherwise. 

Here the column set is indexed by / and the row set is indexed by /U/' = [1,«] U [n + l,2?i]. 
Following IIFZ51 §6] we define the following elements of 

3'i = n/f""^ yj=yjn^'- (27) 

iei iei 



Example 7.1 We take q of type A3 and /q = {1,3}. We have 



1 ^ 


1 


\ 


-1 





-1 





1 





-1 








1 


-1 


1 


V 





-1/ 



We have 

y\ = fx'^fi, yi = f2^, y3= fif^\ n = zj'^fx'^fi, yi = z\Zif2^, % = Z2 V2/r' • 

Following IIFZ5I §10] we denote by E the linear automorphism of the root lattice Q given by 

E{ai) = -eiai, (jG/). 

We also define piecewise-Unear involutions Tg (e = ± 1 ) of 2 by 

( -[7: «;] -^a,ymax(0,[7: ay]) if£, = e, 
[Te{y) : a,] = <^ i^' (28) 

Here, for 7 G 2, we denote by [7 : a,] the coefficient of a,- in the expansion of 7 on the basis of 
simple roots. It is easy to see that Tg preserves \. For a G \, one then defines the g-vector 

g(a)=£T_(a). (29) 

The involution T_ relates the natural labellings of the cluster variables with respect to x and z. We 
shall write z[cc] =x[T_(a)]. In particular, since T_(— a,) = —£;«,, we have zi = z[— «,] (/ G /). 
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7.2 Consider the multiplicative group P of all Laurent monomials in the variables fi {i € /). As 
in IIFZ5 '. Def. 2.2], we introduce the addition © given by 

n//"®n/;''=nr"*'"''''- 
(' (' (' 

Endowed with this operation and its ordinary multiplication and division, P becomes a semifield, 
called the tropical semifield. If . . . ,f„) is a subtraction-free rational expression with integer 
coefficients in some variables f;, then we can evaluate it in P by specializing the to some elements 
Pi of P. This will be denoted by F|p(pi, . . . ,Pn)- 

7.3 To define the F-polynomials, we need to introduce a variant of ^ called the cluster algebra 
with principal coefficients. We shall denote it by s^^^. It is given by the initial seed (u,Bpr), where 
u = . . . ,M„,vi, . . . ,v„), and Bpr is the 2nxn matrix with the same principal part as and with 
lower part equal to the nxn identity matrix. Thus (vi , . . . , v„) are the frozen variables of J2^r- By 
||FZ3,1 every cluster variable of si/p^ is of the form 

ii J ' ■ * 

for some a = Y^iei^i^i ^ Here Na is a polynomial, and N-Uj = 1 (j S /). Following IIFZ51 

§3], we can now define the F -polynomials by specializing all the m, to 1: 

Fa(vi,...,v„) =A^„(l,-.-,l,vi,...,v„), (aG<I>^_i). (31) 

For example, for the simple root a,- we have Fai{v\,. . . ,Vn) = 1 +v,. It is known that Fa is a 
polynomial with positive integer coefficients IIFZ5[ Cor. 11.7]. The main formula is then IIFZ51 
Cor. 6.3]: 

z^t"), (32) 

Pa\-v{yi-,---^yn) 

where, if g(a) = (^i, . . . we write for short z^'") = • • -z^". This means that the cluster 
variable z[a] is completely determined by the corresponding F-polynomial Fa and ^-vector g(a). 

7.4 Recall from ^4.4| the ring isomorphism i : £^ ^R\. Note that by comparing the relation 

x[ai\x[-ai\=fi+ W x[-aj\ 

j:aij=-l 

with the T-system equation ([5]) satisfied by the Kirillov-Reshetikhin modules 5'(a,) and S{—ai), 
we obtain immediately 

i{fi) = m, {iei). 

Taking into account Proposition 16.11 we can regard l as an isomorphism from £/ to the subring of 
'3^ generated by the truncated ^-characters of objects of . We then have {cf. Example [ 



i{zi) = Yi^^,+2, i(/0=J'/,?,%+2, (33) 

Moreover, extending i to a homomorphism from ^ to the fraction field of '3^, we can consider the 
elements i{yj). 

Lemma 7.2 For j G /, we have 
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Proof — If j Ell, we have 

since ^i + 2 = + 1 if 7 S /i and / G Iq. On the other hand, if j € Iq, we have 

since i^; = i^y + 1 if j G /q and i eh. □ 



Lemma 7.3 Let a i and set p = r^a = Y^i^i^i- ^^ve 



\Fa\¥{yi,---,yn) 



Proof — Write a = Y^idiO^i- If a = — OC/ then Fa = 1. Moreover, j8 = -£,«,, g( a) = a,, so 

which proves the formula in this case. 

Otherwise if a > 0, by HFZSi Cor. 10.10] the polynomial Fa has a unique monomial of max- 
imal degree, which is divisible by all the other occuring monomials and has coefficient 1. This 

monomial is m = H; ' . When we evaluate m at v,- = ji = Hyte/ fk * ' we obtain 

Y\fi"- Y\f;^'*-"'"" = Y\fr Yif;"--^'*-"'"-' = Y\f;'- n/;''. 

iel ieh i^k i&h '^k '^h 

Moreover Fa has constant term 1 . Therefore, if j8 > 0, then bi > for every / G / and 

^a|p(3'l,---,3'n) = ri-^-"^'- 

iek 

Otherwise, if j8 = —a, with / G /i we have Fa\p{yi, . . . ,yn) = f^^ (the case j8 = — a,- with / G /q 
has already been dealt with). On the other hand, g{(x) = E{p) = — Yiei^i^i^i- Hence, if j8 > 
then 

/ zg(a) ^ 



^Fa\w(yu...,yn) J 
If j3 = —a,- and / G /i , we have 



r'e/o j'e/o f'e/i f'e/o i'g/i 



i{f)i{z;') = Yi, 



Fa\F{yi,---,yn) 



□ 
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Corollary 7.4 Let j3 G and set a = T_j3. Let denote the highest weight monomial of 

Xq{S{^))- We have 

l{xm)=Y^F^[A-l^,,...A-l^,). 

Proof — This follows immediately from Lemma l72l Lemma|7]3l and the relation x[^] = z[T-j8]. 
□ 

Using the notation of (fTSl ). we see that the proof of Conjecture 14.61 (i) is now reduced to 
establishing the following polynomial identity in N[A7^^^J: 

Xq{Sm^2 = F,_(p), (^G<I>>o), (34) 

that is, the normalized truncated q-character of S{p) should coincide with the F -polynomial at- 
tached to the root T-(j3). 

7.5 We now recall an explicit formula of Fomin and Zelevinsky for the F-polynomials. This is 
obtained by combining IIFZ2[ Prop. 2.10] with IIFZ5[ Th. 11.6]. It covers all the /^-polynomials 
in type A and D. 

7.5.1 Let a = L, a,a,- E <I>>o- Assume that a,- ^ 2 for every / e /. Let 7 = £;C;a;. We say that 7 
is a-acceptable if 

(i) ^ c, ^ a,- for every / G /; 

(ii) if / G I\ and j G /q are adjacent then c, ^ (2 — ay) + cy, 

(iii) there is no simple path (/q, ■■■ ,im) of length m ^ 1 contained in the support of a such that 
aig = ai^^^ = 1 and for ^ = 0, . . . , m 

c- =1 ^ if 4 G/i, 

In condition (iii) above, by a simple path we mean any path in the Dynkin diagram whose vertices 
are pairwise distinct. Finally, let e(7, a) be the number of connected components of the set 

{/ G / I Cj = 1 if / G /i and c,- = a, — 1 if / G Iq} 

that are contained in {/ G / | a, = 2}. Then 

Proposition 7.5 lIFzHITZgl 

^'a(vi,...,v„)=£2''(^'«V, (35) 
r 

where the sum is over all a-acceptable 7 G 2, and we write = ITie/^r- 

Example 7.6 Take g of type D4 and choose /q = {2}, where 2 labels the trivalent node. Let 
a = «! + 2a2 -\-a3-\-a4 be the highest root. Then 

■fa = 1 + 2V2 + V2 + V 1 V2 + V2 V3 + V2 V4 + V 1 V2 + V2 V3 + V2V4 + V 1 V2 V3 + V 1 V2 V4 + V2 V3 V4 + V 1 V2 V3 V4 . 
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7.5.2 If a is a multiplicity-free root, that is, if a, ^ 1 for all roots, (1351 ) simplifies greatly. Indeed, 
in the definition of an a-acceptable vector 7 condition (ii) is a consequence of condition (i), and 
condition (iii) reduces to 

(iv) for every / € /i, c; ^ mm{cj \ j € supp(a) and j adjacent to /}. 
Example 7.7 Take g of type A3 and choose /q = {1, 3}. Then 



Fa, 


= 1+vi, 


Foa 


= I+V2, 


Fas 


= I+V3, 


Fa, +a2 


= I+V1+V1V2, 


Fa2+a-i 


= I+V3 + V2V3, 


Fai+a2+as 


= 1 + Vi + V3 + V1V3 + V1V2V3 



7.6 We can now prove the following particular case of Conjecture 14.61 (i) valid for all Lie types 
(see Eq. (l34l)). We assume (as we may, cf. 13.91 ) that the trivalent node is in /q if g is of type D or E. 

Theorem 7.8 Let p be a multiplicity-free positive root. Then 

Xqm)U2=F,_(py 

Proof — Suppose first that /3 = a,- with / G /i. Then Xq{S{^))^2 = ^(,3' and T-(j8) = —a, so that 
^T_(j3) = 1- Hence the claim is verified in this case. 

So we can assume that j3 = «/ is the multiplicity-free root supported on a connected subset J 
of / which is not reduced to a single element of I\. Set 

J' = {j ^ J \ j ^ Ii and aij = —1 for some / € I\J}, 
K' = {/ € / \ / I / € /i and aij = — 1 for some j ^ J}, 

and define K = {J\J')\JK'. It follows immediately from the definition of T_ that the multiplicity- 
free root aK supported on K is equal to t_ (ay). 

Let us now compare the sequences v G ^ of Proposition 16.71 for aj, with the a/f-acceptable 
vectors 7 = c,- a, of l7.5.2l First we note that if i ^ KUJ = K' U{J\J')UJ' then both v,- and c,- are 
equal to (this is a straightforward consequence of the definitions of and of an a^f-acceptable 
vector). For j £ JUIq = KriIo the only condition satisfied by Vj and cj is that they should belong to 
{0, 1}. If j £ {J\J') n/i then j must have two neighbours / and /' in JHIq, and the condition on vj 
is ^ Vj ^ max{0, Vf + Vf — 1 }, while the condition on cj is ^ cj ^ min{c/ , Cf}. Clearly, since 
Cf and Cj" belong to {0, 1}, the second condition can be rewritten ^cj ^ max{0,c/ +c/' — 1}. 
If j G K' then j has a unique neighbour / G J, and the condition on Vy is ^ Vy ^ Vy while the 
condition on cj is ^ cj ^ Cf . Finally, if j G J' then j has a unique neighbour / G J, and the 
condition on Vy is ^ Vy ^ max{0, — 1 +vy/} while the condition on cy is cy = 0. Clearly the 
condition on Vy forces Vy = 0. In conclusion, the exponents v and the vectors 7 must satisfy the 
same conditions, and the theorem follows from Proposition 16.71 and 17.5.21 □ 
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8 A tensor product theorem 



8.1 In a cluster algebra =2/, a product yi---yk of cluster variables is a cluster monomial if and 
only if for every 1 ^ / < j ^ /: the product yiyj is a cluster monomial. In this section we show the 
following theorem, which is consistent with our categorification Conjecture 14.61 (ii). and will be 
needed to prove it. 

Theorem 8.1 Let Si,. .. ,Sk, be simple objects of Suppose that Si ® Sj is simple for every 
1 ^i < j ^k. Then S\®---®Skis simple. 

Note that we may have Sj = Sj for some / < j, in which case our assumption includes the simplicity 
of Sf'^. The proof will be given in l8.5l 

A similar result for a special class of modules of the Yangian of attached to skew Young 
diagrams was given by Nazarov and Tarasov IINTII . 

8.2 We need to recall some results about tensor products of objects of 'if. Let A be the comul- 
tiplication of Uq(Q). In general one does not know explicit formulae for calculating A in terms of 
the Drinfeld generators. However, the next proposition contains partial information which will be 
sufficient for our purposes. We have a natural grading of Uq(Q) by the root lattice 2 of 3 given by 

deg(4) = ±ai, deg(/i,-,) = deg(fcf ) = deg(c±) = 0, (/ eI,reZ,s G Z\ {0}). 

Let {resp. U^) be the subalgebra of Uq(Q) consisting of elements of positive {resp. negative) 
2-degree. 

Proposition 8.2 [D , Prop. 7.1] For i € / and r>Owe have 

A{hi^r) - hi^r 1 - 1 hi^r ^U^ ®U^. 

The next result is about tensor products of fundamental modules. For a fundamental module 
Liji^r) = yi.cf in we denote by m, ^ a highest weight vector (it is unique up to rescaling by a 
non-zero complex number). 

Theorem 8.3 IICha21 iKl IVVII Let , . . . , r^ be integers with ri ^ • • ■ ^ r^. Then, for any /i , . . . , is, 

the tensor product of fundamental modules LiYi^^rs) ® ■■■ 'X'Z.(F,-, ,-, ) is a cyclic module generated 
by the tensor product of highest weight vectors Ui^^r, <8> • ■ • ^ M!i,ri- Moreover, there is a unique 
homomorphism^ 

: L(F,- )®---® L{Yi, ) ^ L{Yi^ ,n ) O • • • ® L{Yi,,r, ) 
with ^(ui^^r, <8) • • • (8) Mii,ri ) = Mii,ri (S) ' ' • <8) "ij.rj. cind its image is the simple module L(Yi^^ri " ■ "^ij.r,)- 

Example 8.4 {cf. Example 15. II ) Take g = 5(2 and consider the tensor product L{Yq) ®L{Y2). We 
have 

L(7o) =CMoeCvo, L(F2) =CM2eCv2, 

where uq and U2 are the highest weight vectors, and vq = x^uq, V2 = x^U2- Each of these four 
vectors spans a one-dimensional J/^ (5(2) -weight-space, hence also an /-weight-space, and we have 

7 Mq 1 V\q 2r 1 V\q 2r , 4r 

hrUQ = -UQ, hrU2 = — -q U2, Kvq = -q Vo, hrV2 = -q V2, 

r r r r 
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where [r\q = {c[ — q '^)/{q — q Theorem l8.3[ the submodule of L{Yo) (8)L(}2) generated by 

uq®U2 is the three-dimensional simple module L{YoY2), with basis 

UO0U2, Xq{uo0U2) = Uo0V2 + qVo0U2, Vo^V2. 

The ?7g(s[2)-weight-spaces of L{YqY2) are also one-dimensional and coincide with its /-weight- 
spaces. By Proposition [8^ we have 

[rl 

hr{xQ {uq U2)) = -^(1 -q'^'')uo'S'V2 + Xvo'SiU2 

for some A € C. Hence mq (8) V2 + ^vq (?) M2 has /-weight YqY^ ^ , which is the product of the /-weights 
of uq and V2. On the other hand, again by Proposition [8]2j we have hr{vQ (g) M2) = for every r > 0, 
hence vo'S>U2 is an /-weight- vector with /-weight 1. This shows that mq <8)V2 is not an /-weight 
vector. 

8.3 To an object V of '^1 which is generated by a highest weight vector v, we attach as in 16.21 
a truncated below ^-character Xq{^)>3 as follows. We have Xqi^) = "^(1 +Lp^*^''')' where m is 
the /-weight of v, and the M^''' are monomials in the Af^ {i Gl, r Z>o)- Define 

where ^* means the sum restricted to the M^^^ which have no variable A^^ , A'j'2 (' ^ We 
shall also denote by V^t, the subspace of V obtained by taking the direct sum of the corresponding 
/-weight-spaces. 

8.4 Let 5 be a simple object in "^i and let m = Y\iei^i'^^i'^.^2 highest weight monomial. 
We define 

^ = Wii^ 5-=L(m-), m+ = nJ''4+2' S+ =L{m-^). 
iel iel 

Then is a simple object of the subcategory "^o. and therefore = ®iei^0^i.£„)®'^' is a tensor 
product of fundamental modules (c/ Example 13.31 ). Similarly, 5+ = (8'ie/^(J'i.^,+2)^'''- Applying 
Theorem 1 8. 31 we get a surjective homomorphism 05 : 5+ (K" 5^ ^ 5 C 5^ (g) 

Lemma 8.5 Let be a highest weight vector of S^. We have 0^^(55.3) = and (ps 

restricts to a bijection from to S^j,. 

Proof — First we have Xqi'^^ ^S^)^3 = Xq{^^)^3 Xq{^)^3- Then by Proposition 15. 8 1 we have 
Xq{S^h3 = Xq{S^) and Xqi^'h^ = m-. So Xq{S^^S )-^3 = Xq{S^)m- . Then we note that 
Xq{^)^3 — ^ Xq{^^)- Indeed, the inequality Xq{^)^3 ^ ^ Xq{^^) follows from the factorization 
m = m^m^. On the other hand, is minuscule by § 15.2.51 so Xqi'^^) = FM(m+). By using 
inductively 15.41 for Xq{S) we get the converse inequahty. Hence we get that Xq{S^ ®S^)^3 = 
Xq{S)^s. Since (ps is a homomorphism of ?7^(5) -modules, it preserves /-weight-spaces, hence it 
follows that it restricts to a vector space isomorphism from (5+ 'S>S^)^t, to 8^3. Now since is 
a highest-weight vector of S^, Proposition 18. 2l shows that for every /-weight vector v € S^, v®u^ 
is an /-weight vector of with /-weight equal to the product of the /-weight of v by m^. 

This implies that 5+ (8>m^ C (S+ (81 5") ^3. Hence, since these two vector spaces have the same 
^-character, they are equal and the lemma is proved. □ 
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8.5 We can now give the proof of Theorem 18.11 For / = \,... ,k, define mf, Sf, uf, (pSj as 
above. First consider a pair I ^ i < j ^ k. Note that by Example 13.31 and Section 15.2.51 Sf ^ S^j" 
is minuscule and simple. Now, since Si ^ Sj is simple, and St (8) SJ can be written 
as a product of fundamental modules with non-increasing spectral parameters, by Theorem 18.31 
we have a surjective homomorphism (p : 5^ (g) 5/" (g) SJ' ®SJ^ Si (g) Sj, which is unique up to a 
scalar multiple. Using three times Theorem [831 this homomorphism, composed with the inclusion 
Si Sj C SJ' (g) Sl' (g) (g) 5+ , can be factored as follows 

Sf {Sf ® Sr ) ® SJ ^ {Sj (g Sr ) ® Sj SJ ^ SJ «> (St (g Sj )^SJ^ 

^ SJ (g sj (g {Sj ®SJ)^ SJ ® sj ® SJ ® sj . 
The map from the second module to the fourth one can be written as a (gi id^- , where 

a:Sj(E) SJ ® Sj SJ g) Sj Sj 

restricts to a homomorphism a from Sj 'S>Si to Si ®Sj. Since (p is surjective, by applying 
Lemma [83] to S = Sj, we get that im(a) g) uj contains Si 'S>Sj ®uj, hence a is surjective. To sum- 
marize, we have obtained the existence of a unique homomorphism Sj ig) Si —>■ Si (g Sj mapping 
uj (g) Ui to Ui (g) uj, which is surjective. 

Now we proceed by induction on ^: ^ 2 to prove Theorem 18.11 For k = 2 there is nothing 
to prove, so take k ^ 3 and assume that Si (g ■ • • g)Si_i is simple. By Theorem 18.31 we obtain a 
surjective homomorphism 

S^ (g (S+ (g) • • • (gS^_i) (g) {SJ(S>-- • g)S^_i) g)S^ ^ S^ (g) (Sl (g) • • ■®Sk-i)0S^. 

Using the above result, we then have a sequence of surjective homomorphisms 

Sj (^{Si(S>---®Sk-i) ^Si(^Sj (S>S2®---(^Sk-i ^ {Si(S>---®Sk-i)(S>Sj, 

hence 

S+ ® (S+ (g ■ • • (gS+_j) (g (Sf (g • • • (gS^_j) (gS^ ^ (Sl (g • • • (gS^_i) (gS+ (gS^ ^ Sl (g) • ■ • ®s^ 

Thus we have shown that V := Si (g) • • • (gi S/; is a quotient of a tensor product of fundamental 
modules, which by Theorem 1 8. 3 1 is a cyclic module generated by its highest weight vector. Hence 
V has no proper submodule containing its highest weight-space. 

We can now conclude, as in |CP2, §4.10], by considering the dual module = S| (g) • • • g)Sj. 
By our assumption, S*j ®SJ = (S, (g>Sj)* is simple for every I ^ i < j ^ k. Moreover, by 13.41 
the modules S* belong to a category defined like "^i except for a shift of all spectral parameters 
by q^''. Thus, by using the same proof, V* also has no proper submodule containing its highest 
weight-space. But if W was a proper submodule of V not containing its highest weight-space, then 
the annihilator W° of W in V* would be a proper submodule of V* containing its lowest weight- 
space. Let A,- (resp. Hi) be the lowest (resp. highest) weight of SJ considered as a Uq{g)-modu\e. 

Then A = h A„ (resp. jj. = Hi -\ h /x„) is the lowest (resp. highest) weight of V*. In 

the direct sum decomposition of V* as a ?7^(0)-module, there is a unique simple module L with 
lowest weight A, and by our assumption, L is contained in W°. By ||CP4[ Proposition 5. 1 (b)] (see 
also llFM, Theorem 1.3 (3)]), jJ. is the highest weight of L, and therefore W° must also contain the 
highest weight-space of V*, which is impossible. This finishes the proof of Theorem 1 8. II □ 
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9 Cluster expansions 

9.1 Following IIFZ2[ |FZ3l . we say that two roots a,jS G i are compatible if the cluster 
variables x[a\ and x[j3] belong to a common cluster of .sif . Let ybe an element of the root lattice Q. 
A cluster expansion of 7 is a way to express 7 as 

7= £ (36) 



where all na are nonnegative integers, and nan^ = whenever a and j3 are not compatible. In 
plain words, a cluster expansion is an expansion into a sum of pairwise compatible roots in \. 

Theorem 9.1 IIFZ21 Th. 3.11] Every element of the root lattice has a unique cluster expansion. 
9.2 For 7 = c,a,- G Q, define 

c,<0 c,>0 

This definition is such that for a G ^^^i, the monomial F" is the highest /-weight of S{a). 
Let 5 be a simple object in ^1. Its highest Z-weight is of the form 

iel 

for some nonnegative integers Clearly we can write m as 



m = r\Y!'lY''', 



for some unique 7G 2. Hence using Theorem 19. II and (1361 ). we have a unique factorization 

iel ae<I>j_i 

where the a for which ?io; > are pairwise compatible. Suppose that Conjecture 14.61 (i) is estab- 
hshed. Since S{a) = L(F") and Fj = L{Yj^^.Yj^^.^2)' to prove Conjecture 14.61 (ii) we then need to 
prove that 

L(m)^(g)f;.®™"(''"'^') (g) 5(a)®"«. 

iel ae<S>^-i 

Given that the highest /-weights of the two sides coincide, this amounts to prove that the tensor 
product of the right-hand side is a simple module. Because of Theorem 18. II this will be the case 
if and only if every pair of factors has a simple tensor product. Thus, assuming Conjecture 14. 61 (i). 
the proof of Conjecture I4.6l (ii) reduces to check that 

(i) Fi'S>S(a) and Fi (E> Fj are simple for every a G 1 and ij ^I; 

(ii) if a,j3 G <I>^-i are compatible, then S{a) ® S{fi) is simple; 

(iii) for every a G <I>>o, S{a) is prime. 

Note that the simple objects Ft and 5(— a, ) are clearly prime. Indeed, if Fi was not prime we could 
only have Fi = S{ai) (8'5(— a,), in contradiction with the T-system 

[S{ai)®S{-ai)] = [F,]+ Y\ [S{-aj)]. 
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10 Type A 



In this section we assume that g is of type A„. The vertices of the Dynkin diagram are labelled by 
the interval / = [\,n] in linear order. 

10.1 The positive roots are all multiplicity-free, labelled by the subintervals of /. For [/, j] C /, 
we denote by y] := YJk=i corresponding positive root. By Theorem 17.81 Eq. ( [34l ) is verified 
for all positive roots. This and (l33l) proves Conjecture I4.6l (i) in type A. 

10.2 We will now prove |9!2](i) and (ii). Note that|9!2](iii) follows from Corollary [6jOl 

10.2.1 We first dispose of (i), which is easy. Indeed, by Example [64] Xq{^i^Fj)^2 is equal to a 
single dominant monomial hence Fi®Fj is simple. Next, we use the fact that Xq{'^{(^))^2 is given 
by the Frenkel-Mukhin algorithm (see Example 16.41 and Corollary 16.81) . Thus, if m is the highest 
Z-weight of 5(a), we have 

FM(7,,^,F,,^,+2m)^2 = n^,}^-^,+2FM(m)^2 = Yi^^Y,^^_+2Xg{LHh2- 
Therefore Z?(i(J^-,^;J',-,^;+2'")) contains Xq{Fi^S{a))i:2, and Fi^S{a) is simple. 

10.2.2 To describe explicitly the pairs of compatible roots we are going to use the geometric 
model of II FZ21 §3.5]. The set <I>^_i has cardinahty n{n + \)/2 + n = n{n + 3) /2. We identify 
the elements of <I>^_i with the diagonals of a regular convex (?i + 3)-gon as follows. Let 
l,...,?i + 3 be the vertices of ^„+3, labelled counterclockwise. The negative simple roots are 
identified with the following diagonals: 

{[/,« + 3 — /] if^ = 2/— 1, 
[i+l,n + 3-i] ifk = 2i. 

These diagonals form a "snake", as shown in Figure [T] To identify the remaining diagonals (not 
belonging to the snake) with positive roots, we associate each «[, y] with the unique diagonal 
that crosses the diagonals —a,-, — a,+i, —ay and does not cross any other diagonal —at of 
the snake. Under this identification the roots a and p are compatible if and only if they are 
represented by two non-crossing diagonals. Hence the clusters are in one-to-one correspondence 
with the triangulations of 

Example 10.1 Take n = 3. The identification of the negative simple roots with the snake diagonals 
of a hexagon is shown in Figure [T] The positive roots are represented by the remaining diagonals 
as follows: 

«! = [2,6], a2 = [1,4], as = [3,5], ai + a2 = [4,6], a2 + a3 = [1,3], ai + a2 + a3 = [3,6]. 
The 14 clusters listed in Example 14.81 correspond to the 14 triangulations of the hexagon. 

10.2.3 It follows from the geometric model that all pairs of compatible roots (a,j8) of i are 
of one of the following forms: 

(a) a = -a,-, j8 = -ay; 

(b) a = -a,, j8 G <I>>o with [j3 : a,] = 0; 
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Figure 1: The snake in type A^. 

(c) a = «[(■ y], jS = a^i^ ij with ^ > 7 + 1 (two disjoint intervals); 

(d) a = cC[ij], j8 = «[; /] or a = a[,-,t], 1^ = ccy.k] (two intervals with a common end); 

(e) a = o;[, yt], j3 = ayj] with i < j !^ k < I and ^ — j even (two overlapping intervals); 

(f) a = a^i i] , p = ccy^k] with i < j < k < I and ^ — 7 odd (one interval strictly contained into the 
other). 

Let us prove that S{a) (8'5(j8) is simple in all these cases. 

(a) This follows from Example 13.31 Indeed, 5(— a,) and S{—aj) are fundamental modules in 
a shift of the subcategory ^o- 

(b) Write j8 = «/. Let m = Yljejnk ^j.olljejnh highest weight monomial of 
Xcj{S{—ai)®S{l5)). Since by assumption / ^ J, it is easy to check that FM(m) contains the product 

given by Example 16.41 and Proposition 16.71 Hence, bv l3.4[ it contains in particular ;^g(L(m))^2- 
By Corollary [631 it follows that FM(m) = Xq{L{m)). Thus, Xq{S{-ai) ®S{p)) = Xq{l^{m)), and 
S{—ai)®S{p) is irreducible. 

(c) Same reasoning as (b). 

(d) We assume that i ^ j ^1 and argue by induction on s = I — i. If s = 0, we have to check 
that S{ai) (E>S{ai) is simple. This is clear, since if we choose 5 = 1 then Xq{'S{(^i))^2 = Yj,3 and 
its square contains a single dominant monomial. Suppose the claim is proved when I — i = s, and 
take I — i = s+\. Let m[,j] and mj,- /] denote the highest weight monomials of 5'(aj,j] ) and S{a\ii^). 
Choose again = 1. Then, by Proposition 16.71 the truncated ^-characters of ^(aj, ^]) and 5(a[, /]) 
do not contain any Arl , , with k ^i. So we have 

Xq{S{f^[uj]))<:2 = <P[r+lj+l]('«[,-J])=£2, Xq{S{a[i,l])) ^2 = <P[,-+1,/+1] ('"[r,/] )5S2- 
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Hence XqiS{oC[,- j]) (X)5(a[;/]))<g2 = <?)[i+i,/+i]('W[i,;]'W[!./])s;2- So by using the induction hypothesis 
and 15 .41 we get 

This shows that 5(a[,j]) (8)5 = L{m[ij]m[ii]) is simple. The case of S{a[ij]) (E)S{a[kj]) with 
1 ^ ^ ^ j is similar. 

(e) (f) Let m = m^j^^my^ij = m^ij^my ^. We want to show that 

. / ^^ i Xg{L{m[i,k]))^2 Xqmmyj]))^2 iik-jisodd, 
Xq{L{m))^2 = { (37) 
[ Xq{l^{m[ij]))<i2 Xqmmyj,]))<^2 if k - j IS cvcn. 

To do this, it is enough to show that all the monomials in the right-hand side occur in the left- 
hand side with the same multiplicity. We argue by induction on / — / ^ 2. For / — / = 2 we are 
necessarily in the first case with 7 = ^ = /+ ! = /— 1. Let us choose = 1. Then = I, and by 
Proposition [ 



Z?(^('«[,-,*:]))s;2 = (p[ij]{m[i^k])^2, Xqmmyj]))^2 = (pm{m[i^k]) 



s:2- 



Thus we can assume for simplicity of notation that / = [/,/] = [1,3]. Writing for short = A^^^ ^ 
we have 

Z<?(^('«[l,2]))s;2 ^^(^("^[2,3])) =£2 =m(l+V2 + V2V3)(l +V2+V1V2). 

If a monomial in the right-hand side does not contain vi, then it belongs to 

<P[2,3]('"[l,2])^2 9[2,3](WJ[2,3])«;2 = <P[2,3] ('«)<2 < Z<?(^H) 

(the equality follows from (d)). For the same reason, if a monomial does not contain V3, it belongs 
to Xq{L{m)). The only monomial in the right-hand side which contains both vi and V3 is m' = 
mv\v\v^. Now m" := mv\vj, = ■^¥1,7X2 2^'i.i belongs to Xq{L{m)) by what we have just said, and 
it is 1-dominant. We have (pi{m")<^2 = m" + m', thus, by 15.31 m' also belongs to Xq{L{m)). This 
proves (l37l) when I — i = 2. 

Assume now that (l37l ) holds when l — i = s and take I — i = s+\. Choose = I. Using again 
Proposition l6.6[ we can also assume without loss of generality that / = [/, Z] = [1 , 5 + 1] . Arguing as 
in the case I — i = 2 and using (c) or (d) or the induction hypothesis, we see that every monomial 
m' occuring in the right-hand side of (|37] ) occurs in Xq{L{m)) with the same multiplicity if m'm^^ 
does not contain v\V2 ■ ■ -Vi+i. So we only need to consider the monomials m' = mvj' • • -v^^j' with 
Ck > for every k £ I. For such a monomial m', it can be checked using Proposition 16.71 that 
there exists k with Ck = 2, and that the smallest such k belongs to Iq. Let us denote it by ^min- 
Then Proposition [6i7] shows that m" := m' /vk^^^-i appears in the right-hand side of (|37] ). and since 
m" does not contain Vk^^^^-\, by what we said above, m" also appears in ;^^(L(ni)) with the same 
multiplicity. Now m" is (^min — l)-dominant and (Pk„,,„-i{m") = m" + m' is contained in XqiL{m)) 
by 15.31 Moreover, the multiplicities of m' and m" in (pyt„j^_i (m") are the same. Hence, their 
multiplicities are also the same on both sides of (|37] ). This finishes the proof of (e) and (f). 



This finishes the proof of |9.2| (ii) in type A. Hence Conjecture 14.61 (ii) is proved in type A. 

10.3 The truth of Conjecture 14.61 in type A has the following interesting consequence, which 
will be used to validate Conjecture 14. 6l (i) in type D. 

Let 7 = L(C,a,-, with c, ^ 0. We define G ^+ as in |9.2[ Write T_(7) = 5 = Y^iditti- 
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Corollary 10.2 IfO ^ <i,- ^ 2 for every i € /, the truncated q-character ofL(Y^) is equal to 

where the F -polynomial Fg is given by the explicit formula dj5D . 

Proof — Let 7 = Lae<i>>o"«'^ ^^'^ cluster expansion of 7. By ll0.2[ we have 

ae<J>>o o:e<I>>o 

Since t_ is linear on ©;Na,-, we have T_(7) = LaG<&>o'^aT-(ot) = 5, and this is the cluster ex- 
pansion of 8. Now if we define Fg{v\, . . . ^v„) := nae<j)>o^T-(o;)(^i5 • • • )V„)"", the proof of Propo- 
sition 17.51 given in IIFZ2II shows that, since 5 is 2-restricted, can still be calculated by for- 
mula (l35l) . Indeed, the two main steps (Lemmas 2. 1 1 and 2.12) are proved for a 2-restricted vector 
which is not necessarily a root. □ 

Example 10.3 Let g be of type A3 and take /q = {2} and /i = {1,3}. Choose 7 = ai + 2a2 + aj,. 
Then T-(7) = 7. Writing v, = A7^^^^, we have 

;f^(L(7l ,3^2^0^3,3)) ^2 = Fi,3}'2V3,3(l+2v2 + V^ + ViV2+V2V3+Vivi+V^V3+ViV^V3), 

where the monomials of the right-hand side are given by the combinatorial rule of Proposition |73] 

11 Type D 

In this section we take g of type D„, and we label the Dynkin diagram as in fB^. 

11.1 Let j8 G Ox) and let a = T_ (j3). We want to prove 

Theorem 11.1 The normalized truncated q-character ofS{^) is equal to 

%{Sm^2 = Fa{vi,...,Vn), 

where we write for short v,- = Ari (/ £ /), and the F -polynomial Fa is given by the combinatorial 
formula of Proposition 1 7. 51 

We assume that the trivalent node n — 2 belongs to /q (by l3.9[ this is no loss of generality). We 
first establish some formulas in type D4. 

Lemma 11.2 Let q be of type D^^. We have 

Xq{L{Yl.3y2fi))^2 = J'l,3J2,0(l+V2(l+V3)(l+V4)), 

Z?(^(i'2,0J3,3}4,3))^2 = W3,3>4,3(l+V2(l+Vi)), 

A:^(L(7i,37|o^3,3J4,3))a = J'l,3>'2y3,3i4,3(l+V2(2 + Vi+V3+V4) 

+ V^(l+Vi)(l+V3)(l+V4)). 
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Proof — The first two formulas concern multiplicity-free roots, and thus follow from Proposi- 
tion [6i7] For the third one, taking / = {1,2} and setting m = YifiY2^Y-iflY^fi, we have by Exam- 
ple [O (or Corollary [1021) 

<P/H<2 =m(l+V2(2 + vi)+v^(l+vi)), 

and by l5.4l we know that (pj{m) < Xq{L{m)). Replacing J by {2, 3} and by {2,4} we get that 

m (1 + V2(2 + vi + V3 + V4) + V2(l + vi + V3 + V4)) ^ ;t:^(L(m))^2- 

Now m\ := mv\v\ = 172 2^^3^1^3,354 1^4,3 is 7-dominant for 7 = {3,4}, and 

<P7(n^i)s;2 = n^i(l+V3)(l+V4), 

so, by 15.41 we see that mi(l + V3)(l + V4) ^ Xq{L{m)). Arguing similarly with m2 := mv2Vs and 
m3 := mv\v/[ we obtain that 

m(l+V2(2 + vi+V3+V4)+v^(l+vi)(l+V3)(l+V4)) ^Xq{l^{m))^2- (38) 

Conversely, we have Xq{L{m)) ^ Z?(L(F2,o));i:9(^(i'i,3^2,oJ3,3Kt,3)- Using Proposition O we get 

Xq{L{m))^2 < m(l + V2(l +vi)(l +V3)(1 +V4)) (1 +V2). 

This upper bound is equal to the lower bound of (l38l ) plus 

m (v2Vi V3 + V2V1 V4 + V2V3V4 + V2V1 V3V4) . 

We also have Xq{L{m)) ^ Xq{l-0^\3^2.Q))Xq{Y2fiYj,^i,Y^n,). Using the first two formulas, we get 

Xq{L{m))^2 ^ m(l +V2(1 +V3)(1 +V4)) (1 +V2(1 +Vl)) . 

This second upper bound does not contain the monomials mv2ViV3 and mv2ViV3V4. We can rule 
out the two remaining monomials by using the three-fold symmetry 1 ^ 3 ^ 4, and we obtain an 
upper bound equal to the lower bound. □ 

Proof of Th. \11.1\ — If j8 is a multiplicity-free positive root, the result follows from Theorem 17. 8 1 
So we assume that j3 = Y^i^i^^i some multiplicity. In view of the list of roots for D„, this 
implies that bn-2 = 2, and Zj„_i = = 1. Since « — 2 G /q, we also have a = Y.i'^i^^i with a„_2 = 2 
and a„_i = a„ = 1. 

Consider the subgraph A' of the Dynkin diagram supported on [l,?i — 1], of type A„_i. Set 
j8' = j3 — a„ and a' = a - a„. Then a' = t'_{^'), where x'_ is defined like t_, but for A'. Let Y^ 
be the highest /-weight of 5(j8). By Corollary [TMl 

where Fa' is the F-polynomial for A', given by the explicit formula (1351 ). Since n ^ I\, this for- 
mula shows that ^^^/(vi, . . . ,v„_i) = Faiyi,. . . ,v„_i,0). Hence the specialization at v„ = of the 
polynomial XqiS{P))^2 is equal to Fa{vi,. . . ,v„_i,0). Similarly, the specialization at v„_i = of 
Xq{S{P))4:2 isequaltoF«(vi,...,v„-2,0,v„). 

Thus we are reduced to prove that the monomials of ;^^(5'(j8))^2 and fa(vi, . . . ,v„) containing 
both v„_i and v„ are the same and have the same coefficients. 
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We first show that such a monomial is of the form mv,^_2^«-i^n where m is a monomial in 
vi , . . . , v,j-3. For the polynomial Fa{vi, . . . ,Vn) this follows easily from the definition of an a- 
acceptable vector and the values of a„^2,<^n-i,<^n- For Xq{S{P))^2, we have 

Xq{S{li))^2 ^ Xq{S{li - 2a„-2 - a»-i - cc„))^2 Xq{S{2an-2 + a„_i + a„))^2 , 

where, by Proposition l6.6[ Xq{S{P — 2a„-2 — «n-i — ««))^2 does not contain v„_2, v„_i , v„. More- 
over, 2a„-2 + OLn-\ + a„ is supported on a root system of type A3, so by Example 110.31 and Propo- 
sition |6i6] all the monomials of Xq{S{2an-2 + OJ„-i + a„))^2 containing v„_i and v„ are of the form 
m'v\_2Vn-\Vn whcrc m' is a monomial in v„-3. 

We now note that if mv^_2V„_iv„ appears in Fa{v]_, . . . ,v„) (where m is a monomial in the 
variables vi, . . . ,v„_3), then mv^^_2 also occurs, and with the same multiplicity. This follows again 
from the definition of an a-acceptable vector 7 and of the integer e{y,a). We have seen that mv^_2 
occurs in Xq{S{^))^2 and ^^(vi, . . . ,v„) with the same multiplicity. Thus all we have to do is to 
show that mvl_2 and mv^_2Vn-\Vn occur in Xq{S{^))^2 with the same multiphcity. Let us denote 
these multiplicities by a and b, respectively. 

Since Y^mvl_2 is {« — l,?i}-dominant, XqiSiP))^2 contains mv,^_2(l + + ^n) ^i^h 

multiplicity at least a by l5.4[ so a ^b. 

Conversely, let j5" = j5 — a„ — a„_i. The multiplicity a of mvl_2 in ^^(5'(j8))<;2 is equal to its 
multiplicity in ;^^^(5'(j3"))<j2- This is a multiplicity in type A„_2> so using Corollary 110. 2[ we can 
check that it coincides with the multiplicity of wjv^_2 the product 

XqiSiP" - 2a„_2 - a„_3))=£2 XqiS{2an-2 + a„-3))^2 
or equivalently in the product 

Xq{S{l5" - 2a„_2 - a«-3))^2 XqiSi2an-2 + a„_3 + a„-i + a„))s;2. 

Using the third formula of Lemma fT 1.21 and the fact that the first factor contains no variable v,j_2> 
v„_i, or v„, we obtain that in this product the multiplicity a of mv^_2 is equal to the multiplicity of 
mv^^_2Vn-\Vn- But, bv 13.41 this is greater or equal to b. Hence a^b. This concludes the proof of 
Theorem [m] □ 

Hence (l34l ) is verified, and this proves Conjecture I4.6l (i) in type D„. 

11.2 In this section we take g of type D4 and we prove that Conjecture 14.61 (ii) is verified. For 
this we need to prove [9^ (i) (ii) and (iii). 

11.2.1 The proof that Fi®Fj is simple is the same as in type A„ {cf. 110.2.11 ). We then consider 
Fi®S{a) for a € \. If 0; = —a, or if a is a multiplicity-free positive root, we can repeat the 
argument of ll0.2.1[ If a = ai +2a2 + «3 + «4, we choose /i = {2}, so that T-(a) = ai + a2 + 
a3 + a4. By Theorem lll.il we have 

Xq{^{^))<2 = 1 +Vl +V3 +V4 + V1V3 +V1V4 +V3V4 + V1V3V4 + V1V2V3V4. 

It is easy to check that this is the result given by the Frenkel-Mukhin algorithm, so we can argue 
again as in llO.2. II This proves [9!2| (i). 
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11.2.2 Let a, j8 € be two compatible roots. We want to show that ^(a) (8)5'(j8) is simple. If 
a or j3 is negative, we can repeat the argument of llO.2. 31 (a) (b). So let us suppose that a, j8 € <I>>o- 
If the union of the supports of a and j8 is strictly smaller than /, we can assume by symmetry 
that it is contained in {1,2,3}. Take I\ = {2}. By Proposition 16.61 we then have 

that is, our ^-characters are in fact of type A3. On the other hand, a and j3 are also compatible as 
roots of type A3, hence the equality 

follows from i 10.2.31 

We are thus reduced to those pairs of compatible positive roots (a, j3) whose union of supports 
is equal to /. By [FZ2l Prop. 3. 16], these are, up to the 3-fold symmetry 1 3 <-> 4, 

(a) a = «! , j3 = «! + a2 + a3 + a4; 

(b) a = ai + a2, j8 = ai +2a2 + «3 + «4; 

(c) a = «! + a2 + a3, j3 = a2 + a3 + a4; 

(d) a = «! + a2 + «3, j3 = «! + a2 + a3 + a^, 

(e) a = «! + a2 + a3, j3 = ai + 2a2 + 053 + a4; 

(f) a = j3 = «! + a2 + «3 + «4; 

(g) a = j3 = «! + 2a2 + 0:3 + a4. 

(a) Take lo = {2}. Then Xq{S{cc))ii2 = ^^1,3 and, since T_(j3) = 012 we have 

;t;,(S(j8))^2 = ^1,372,0^3,1^4,1(1 + V2), 

hence Xci{S{cc) (E)S{p))^2 contains a unique dominant monomial and S{a)®S{p) is simple. 

(b) Take h = {2}. Then, by Theorem [lU] 

;C^(5(a)«)5(j8))^2 =J'"J''^(l+vi)(l+vi +V3 + V4 + V1V3+V1V4 + V3V4 + V1V3V4 + V1V2V3V4). 

The only dominant monomials in this product are Y"yI^ and F"F'^viV2V3V4, hence it is enough 
to show that F"y'^viV2V3V4 occurs in x^mY^Y^)). Now 7"7'^ = Y^QY^jY3fiY4fl, and clearly 
m := F"F'^V4 = ^^1^0^2,1^2^3^3,0^4 2 occurs in ;t^(L(y"F^)). Since m does not contain vi,V2,V3, 
we know by 15.41 that <P{i,2,3}('7^) is contained in ;^^(L(F"F'^)). To calculate <P{i,2,3}(wj)' we write 
m = ^^(72,1^2,3)742' where 7 = 2ai +2a2 + 0^3 is in the root lattice of type A3 and has the cluster 
expansion 7 = (ai + + (ai + a2 + 0C3). It then follows from Section [TOl that 

<P{1,2,3}('«) =m(l+Vi)(l+Vi +V3+V1V3 + V1V2V3), 

hence mviV2V3 = y"F'^viV2V3V4 occurs in Xq{L{Y"Yl^)). 

(c) Take k = {2}. Then T_ (a) = a2 + a4 and t_ (j8) = ai + aj, so 

XM(^) ® 5(j8))^2 = Y^Y^il +V2 + V2V4) (1 + V2 + V1V2). 
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But by Section [TOl this is equal to (P{\x4}{Y"Yl^), which is contained in XqiL{Y"Y^)). 

(d) Take Iq = {2}. Then T_(a) = a2 + 0J4 and T_(j3) = a2, so one can argue as in (c). 

(e) Take h = {2}. Then, by Theorem lll.il 

+ Vl +V3 + V1V3 +V1V2V3) 
X ( 1 + Vi + V3 + V4 + Vi V3 + Vi V4 + V3V4 + Vi V3V4 + Vi V2V3V4) . 

The only dominant monomials other than Y'^Y^^ are Y'^Y^viVjv^, F"F'^viV2V3V4 which occurs 
with coefficient 2, and 7"F'^Vjv|v3V4, hence it is enough to show that they occur in Xq{L{Y'^Yl^)). 
For the first one, which does not depend on V4, one can argue as in (c) or (d). Now Y'^Y^ = 
^U0^23^3^o^4,o> and clearly m := F"F^V4 = yIqY2^iYI^yIqY^^ occurs in Xq{L(Y"Y!^)). Since 
m does not contain vi,V2,V3, we know by 15.41 that <P{i,2,3}("^) is contained in ;^^(L(y"y'^)). To 
calculate <P{ 1,2,3} ("^)> we write m = 7^(72,1^2,3)^4 2^ where 7= 2ai +2a2 +20:3 is in the root lattice 
of type A3 and has the cluster expansion 7 = 2(ai +a2 + CCi,). It then follows from SectionfTOlthat 

9{1,2,3} M = m(l + Vi + V3 + Vi V3 + Vi V2V3)^, 

hence mviV2V3 = F"F'^viV2V3V4 and mv\v\vl = Y'^Y^vlv^ylvi^ occur in Xqi.^O^^'Y^)), the first 
one with coefficient 2. 

(f) Take /q = {2}. Then Xq{S{a))^2 = F"(l +V2), and its square has only one dominant 
monomial, namely (F")^. 

(g) Take I\ = {2}. Then, by Theorem lll.il 

Xq{S{a)®'^)^2 = (F")^(l + Vi + V3 + V4 + V1V3 + Vi V4 + V3V4 + Vi V3V4 + Vi V2V3V4)^. 

The only dominant monomials other than (F")^ are (F")^viV2V3V4 which occurs with coefficient 
2, and {Y"'Yv\v\v\v\, hence it is enough to show that they occur in ;^g(L((F")^)). Now mi := 
(F")^V4 and m2 := (F")^V4 both occur in ;^^(L((F")^)), the first one with coefficient 2, and both 
are {l,2,3}-dominant. Considering <j(>{i,2,3}("^i) and <P{i,2,3}("^2) we can conclude as in (e). 

This finishes the proof of |9.2| (ii). 

11.2.3 Finally [931 (iii) follows from Corollary 16. 101 for all multiplicity-free roots. It remains to 
check it for the longest root a = a\+ 2a2 + 0:3 + a4. This can be done easily using our explicit 
formulas for the truncated <7-characters. For example we see from Lemma [T 1.2 1 that the monomial 
^i,3i'2^o^3,3i4,3V2V3V4 occurs in Z^(L(Fi,3F2,o));i:<^(L(F2,oF3,3F4,3)) but not in Xq{S{a)). All other 
factorizations of S{a) can be ruled out in a similar way, and we omit the details. 

This concludes the proof of Conjecture I4.6l in type D4. □ 



12 Applications 

In this section we present some interesting consequences of our results concerning '^1 . 
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12.1 By construction, the cluster variables of a cluster algebra satisfy some algebraic identities 
coming from the mutation procedure. When we restrict to mutations on the bipartite belt | FZ5l 
these identities are similar to a T-system. In the case l = \ this T-system is periodic and involves 
the classes of all the cluster simple objects of , as we shall now see. 

Define T = t+t_ (see 17.11) . For every / € /, define a sequence Yi{j) {j € of elements of 
<t>^ I by 

Yi{2j) = Tj{-aiy, (39) 
for odd j, YiU) defined via the parity condition 

YiU) = riU + ^) if ei = i-l)j+K (40) 

It follows from IIFZ2 1 that every element of O^-i is of the form Yj{j) for some / G / and some 
j G [0,h + 2]. For every / € /, define a sequence {j G of elements of i by the initial 
condition 

A(0) = ai, (41) 

and the recursion 

A-a + i) = T(-iy+.(A-(7)), O'ez). (42) 

Define the following monomials in the classes of the frozen simple objects Ff. 

Piii) = Y\[Fur<^-^^'^iy»-^), p7{j) = ]-J[^^]max(0,-[fta):a,])^ (• ^j j^ ^43^ 

kel kei 



The next result follows from Conjecture 14.61 (i). hence it is now proved if g is of type A„ or D„. 

Theorem 12.1 The cluster simple objects S{ot) (a € of^i satisfy the following system of 

equations in the Grothendieck ring R\ 

[s{yi{j + m [s{Yi{j-m = ptU) +p7U)Ui^{nU))r^ {i G /, 7 e z). 



Proof— Set 



Pi{i) = ^,=X{nf'^'^"-^^ (44) 

Pi 0) kel 



a Laurent monomial in the [Ft] . We will first show that 



PiU + i)PiU - 1) = Yliptu))'""- (45) 

k^i 



To do that, set 

Wk^AptU))-'"' 



PiU + i)piU-i)' 

For / € /, define following IIFZ2II a piecewise-linear automorphism a, of Q by 



[a,-(7) : ay] = < 



[Y : ay] if j / /, 

- [r : «<•] - E ^'-t max(0, [7 : at] ) if 7 = /. 



(46) 



Then Tg = ne,=£ ^i- Using the definition of pf{j) one can see that the exponent of [F„] in ^,(7) is 
equal to 

[a,(A,(j)) + - PuU + 1) - PuU - 1) : «.] 
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Suppose that = (— 1)^+^ Then a,- appears once in and does not appear in It 

follows that 

[\-yyA^u{i)) + \-xy{Mi)) ■■ at] = [Oi{^u{i)) + ^u{i) ■ cci], 

hence, the exponent of in is 0. The case £,■ = (— 1)^ is identical. Thus, = 1 and (|45] ) 
is proved. 

Set J, (7) = l/pi{j)- Then, using the tropical semifield structure on the set of Laurent mono- 
mials in the [Fj] (see l7.2l ). one has 1 (Byi{j) = 1/ pfU)^ hence 

+f\ 1 -/■\ yiU) 



With this new notation, (l45l) becomes 



yiU+i)yiU-i) = ®ykU)y"-'^ (47) 

and the relation of Theorem 112.11 takes the form 

+ ls(r.U - i))l = . (48) 

Equations ^ and ^ coincide with formulas (8.11) and (8.12) of ||FZ5l , which proves the 
theorem. □ 



Example 12.2 We take q of type A3 and choose Iq = {1,3}, h = {2}. Hence t+ = GiG^, t_ = G2, 
and X = GiGt,G2- We have 



and 



71 (0) 


= 


72(0) 


= -«2, 


73(0) 


= -«3, 


7i(l) 


= «1, 


72(1) 


= -0C2, 


73(1) 


= "3, 


71 (2) 


= «1, 


72(2) 


= «! + a2 + «3, 


73(2) 


= "3, 


71 (3) 


= OC2 + a3, 


72(3) 


= «! + a2 + «3, 


73(3) 


= «! + a2, 


71 (4) 


= OC2 + a3, 


72(4) 


= a2, 


73(4) 


= «! + a2, 


71 (5) 


= -0C3, 


72(5) 


= a2, 


73(5) 


= -ai, 


71 (6) 


= -«3, 


72(6) 


= -«2, 


73(6) 


= -«1, 


i8i(0) 


= «1, 


i82(0) 


= a2, 


i83(0) 


= "3, 


i8i(l) 


= (Xi + a2, 


i82(l) 


= -«2, 


i83(l) 


= a2 + a3 


^i(2) 


= OC2 + a3, 


^2(2) 


= -0C2, 


i83(2) 


= «! + a2 


^i(3) 


= "3, 


i82(3) 


= 0C2, 


i83(3) 


= «1, 


^i(4) 


= -0C3, 


i82(4) 


= «! +a2 + «3, 


i83(4) 


= -«1, 


^i(5) 


= -0C3, 


i82(5) 


= «! +a2 + «3, 


i83(5) 


= -ai, 


^1(6) 


= GC3, 


i82(6) 


= a2, 


i83(6) 
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The formulas of Theorem 1 1 2 . 1 1 read for / = 1,3: 



[S{ai)][S{-ai)] = [Fi] + [S{-a2)], 

[S{a2 + aa)] [^(ai)] = [F3] + [S{oci + + 0C3)], 

[S{-a3)] [Siai + a3)] = [^2] + [F3] [Siai]], 

[S{a3)][S{-a,)] = [F3] + [S{-a2)], 

[S{ai + a2)] [S{a3)] = [Fi] + [S{ai + + a^)], 

[5(-ai)] [5(ai + az)] = [F2] + [Fi] [5(a2)]. 

and for i = 2: 

+«2 + «3)] [5(-a2)] = [Fim] + [F2] [Siai)] [Sias)], 
[S{a2)] [S(ai + a2 + 0:3)] = [F2] + [S{ai + az)] [5(a2 + 0:3)], 
[S{-a2)] [S{a2)] = [F2] + [S{-a,)] [Si-a^)]. 

Remark 12,3 In type E„, using Proposition l6.7[ we can still prove identities involving only multi- 
plicity-free roots. For example, one can show that for every / € /, 

[5(a,--Iy^,-«,7«;)][5(-«0] = Y\[Fjy"" + nW^^jT"'- 
The first formula is a classical T-system, but not the second one. 

12.2 If Q is of type A„, we have the following well-known duality for the characters of the finite- 
dimensional irreducible g-modules. If X = (Ai, . . . , A„) and }x = (/^i, . . . ,/x„) are two dominant 
weights, identified in the standard way with partitions in at most n parts, there holds 

dimV(A)^ = [y(Ati)0---®V(At„) : 

where V{X) stands for the irreducible g-module with highest weight X. In plain words, the weight 
multiplicities oiV{X) coincide with the multiplicities oiV{X) as a direct summand of certain 
tensor products. This is sometimes called Kostka duality and is specific to type A. 

We find it interesting to note that Eq. (l34l) yields a similar duality for the truncated (^-characters 
of the cluster simple objects 5(j3) for any g. Indeed assume that (l34l) holds, namely that 

%{S{^))<2 = i^r_(/3)(vi,...,V„), (v/=Ar^.+i), 

(this is proved in type A and D and for all multiplicity-free roots in type E). Then writing for short 
a = T_(j8) = La,a;, = rire/v-' for 7 = I,c,a; G Q, and 

Fa{vi,...,Vn)=Y^np,yy^, 

y 

we have that n^^ is the multiplicity of the /-weight Y^y^ in S(j8). On the other hand, define 

T{a) -^Si-etaif"-. 

iel 
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Note that Xq{T{a))<^2 = T\i^"'^.^2 reduced to a single monomial, so T{a) is simple. (From the 
cluster algebra point of view, (x[— £,«,];/ G /) is a cluster of =2/.) Put 



dj = < 



-J^CjOij if/G/o, 

Y^{cj-aj)aij if/G/i, 

Mi 



ei = < 



at - Ci 



if / G /o, 



-Ci-Y^Cjaij if/G/i, 



If npyj^O then J, and ei are nonnegative and we can consider the simple module 



iel 



Proposition 12.4 Assume that Eq. dJ^D holds for 5(j8). Then the multiplicity ofU (7) as a compo- 
sition factor of the tensor product S{P) T{a) is equal to the l-weight multiplicity n^y. 

Proof — This is a direct calculation using Eq. (|27] ) and the same idea as in the proof of Proposi- 
tion |2]2l The details are left to the reader. □ 



12.3 So far we have only used some combinatorial and representation-theoretical techniques. 
However, our results have geometric consequences. Indeed, by work of Fu and Keller |FK|, the 
F-polynomials have nice geometric descriptions in terms of quiver grassmannians. This goes as 
follows. 

Let C be the oriented graph obtained from the Dynkin diagram of g by deciding that the vertices 
in 7i are sources and those in /q are sinks. So C is a Dynkin quiver, and we can associate to every 
positive root a the unique (up to isomorphism) indecomposable representation M[a\ of C over C 
with dimension vector a. Regarding an element 7 = Y.i'^i^i of root lattice with nonnegative 
coordinates as a dimension vector for C, we can consider for every representation M of C the 
quiver grassmannian 

Gry{M) := {A'^ I A'^ is a subrepresentation of M with dimension 7}. 

This is a closed subset of the ordinary grassmannian of subspaces of dimension c, of the com- 
plex vector space M. So in particular, Grj{M) is a projective variety. Denote by x{Gry{M)) its 
topological Euler characteristic. Then we have the following formula, inspired from a similar 
formula of Caldero and Chapoton for cluster expansions of cluster variables IICCII . 

Tlieorem 12.5 iFKl Th. 6.5] For a G <I>>o we have 

F„(vi,...,v„)=Xz(Gr,(M[a]))v^. 

7 

This yields immediately 

Theorem 12.6 IfEq. (El) holds for /3 G O;^,-!, then 

XM^)U2 =Y^Y^x{Gvy{M[z^{m)y'. (v.-=Ar^.+i). (49) 
7 
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Example 12.7 Take g of type D4 and choose Iq = {2}, so that C is the quiver of type D4 with its 
three arrows pointing to the trivalent node 2. Let j8 = tti + 2a2 + 0:3 + a4 be the highest root. We 
have T_(j8) = jS. The representation M[j8] of C is of dimension 5. There are thirteen non-empty 
quiver grassmannians corresponding to the dimension vectors 

(0,0,0,0), (0,1,0,0), (0,2,0,0), (1,1,0,0), (0,1,1,0), (0,1,0,1), (1,2,0,0), 

(0,2,1,0), (0,2,0,1), (1,2,1,0), (1,2,0,1), (0,2,1,1), (1,2,1,1). 

The variety Gr(o.i,o,o) (^[i^]) ^ projective line, hence its Euler characteristic is equal to 2. The 
twelve other grassmannians are reduced to a point. Therefore we obtain that 

XqiS{P))<i2 = J'l ,3 ^2^0^3,3 ^4,3 ( 1 + 2V2 + V2 + Vi V2 + V2 V3 + V2 V4 + Vi V2 + V2 V3 + V2 V4 

+ V1V2V3 + Vl V2V4 + V2V3V4 + V1V2V3V4) , 

in agreement with Lemma [ll.2l 

Note that if moreover Conjecture 14.61 (ii) holds, then we can write any simple module L(m) in 
"^1 as a tensor product of cluster simple objects. Taking into account the additivity properties of the 
Euler characteristics and the results of [CKl, this gives for Xq{L{m))^2 a formula similar to (|49] ). 
in which the indecomposable representation M[T_(j3)] is replaced by a generic representation of C 
(or equivalently a representation without self-extension). 

Example 12.8 Take g of type A2 and choose /q = {1}, so that C is the quiver 1 < — 2. Consider 
the simple module S = L(Fj^qF2,3)- We have seen that S = L(yi 0^2,3) ® L(Fi 0). This corresponds 
to the fact that the generic representation of C of dimension vector 2a\ + a2 is 

M = (c^c)e(c^o). 

There are five non-empty quiver grassmannians for M corresponding to the dimension vectors 

(0,0), (1,0), (2,0), (1,1), (2,1). 

The variety Grji q)(M) is a projective line, hence its Euler characteristic is equal to 2. The four 
other grassmannians are reduced to a point. Therefore we obtain that 

Xq{,S)^2 = yloYl^i (1 + 2V1 + V? + V1V2 + V\V2) , 

in agreement with Example [63] 

Theorem 112.61 is very similar to a formula of Nakajima UNI ! §13] for the ^-character of a 
standard module. Indeed, as shown by Lusztig BLulll . the lagrangian quiver varieties used in 
Nakajima's character formula are isomorphic to grassmannians of submodules of a projective 
module over a preprojective algebra. There are however two important differences. In our case the 
geometric formula gives only the truncated ^-character (but this is enough to determine the full 
^-character of an object of "^i). More importantly, Theorem I 1 2.6l concerns simple modules and not 
standard modules. In Nakajima's approach, the ^-characters of the simple modules are obtained 
as alternating sums of ^-characters of standard modules using intersection cohomology methods. 

13 General i 

We now consider the category '^i for an arbitrary integer £. 
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Type of 




Type of £/f 


Ai 


£ 


Ae 


Xfi 


1 


Xft 


A2 


2 


Da 


Ai 


3 


E6 


A2 


4 


Eg 


A3 


2 


E6 


A4 


2 


E8 



Table 1 : Algebras s^i of finite cluster type. 

13.1 We define a quiver Ti with vertex set {(/,^) | / E /, 1 ^ ^ £ + 1}. The arrows of T( are 
given by the following rule. Suppose that (/,^) is such that / G /q and k is odd, or / € l\ and k is 
even. Then the arrows adjacent to are 

(h) the horizontal arrows (/,^— 1) — (/,^) if ^ > 1 and (/,^+ 1) {i,k) ifk^i; 

(v) the vertical arrows {i,k) (j,^) where aij = — I and k ^ £. 

All arrows are of this type. 

Example 13.1 Take g of type A3 and choose /q = {1,3} and Ii = {2}. The quiver r3 is then 



(1,1) ^ 


- (1,2) - 


- (1,3) - 


- (1,4) 


i 


T 


i 




(2,1) - 


- (2,2) . 


- (2,3) - 


- (2,4) 


T 


i 


T 




(3,1) < 


- (3,2) - 


- (3,3) - 


- (3,4) 



13.2 Let Bi be the n{£+l) x ?i^-matrix with set of column indices / x [l,i] and set of row indices 
/ X [1,£+ 1]. The entry ^((,jt), is equal to 1 if there is an arrow from {j,m) to {i,k) in F^, to — 1 
if there is an arrow from {i,k) to {j,m), and to otherwise. 

Let £/g = £/ (Bi) be the cluster algebra attached to the initial seed (x,^^), where 

x = (^(U) I e/, li^k(^£+l). 

This is a cluster algebra of rank n£, with n frozen variables /,• := JC(,-,f+i) (/ G /). It follows easily 
from |IFZ3I| that £/( has in general infinitely many cluster variables. The exceptional pairs {q,£) 
for which si/g has finite cluster type are listed in Tabled] 

13.3 For / E / and ^ G [1 , £ + 1] , define 



2 


'e-k+i' 


< 


2 




'£-k + 2' 


2 




2 



if i G k, 
-1 if/G/i, 



where \x] denotes the smallest integer ^ x. These integers satisfy 
(a) r{i,k) ^ r{i,k+\) ^ r{i,k + 2) = r{i, k) - 2, 
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(b) if a,y = —1 then r{j,k) is the unique integer strictly between r{i,k) and r{i,k) +2{—l)^ei. 

Recall from[3ll0]the Kirillov-Reshetikhin modules W^'l (/ G /, A: G N, a G C*). The Kirillov- 
Reshetikhin modules in have spectral parameters of the form a = q'' for some integer r between 
and £+1. To simplify notation we shall write W^'j instead ofW^'^r- We can now state our main 
conjecture, which generalizes Conjecture |4.6| to arbitrary i. 

Conjecture 13.2 The map \^kl(ik)^ extends to a ring isomorphism i from the cluster 

algebra s^i to the Grothendieck ring Ri of '^i. If we identify s^i with via i, '^n becomes a 
monoidal categorification of s^i. 

The idea to choose this initial seed for .s^g comes from the T-systems. Indeed, after replacing x^^j^^ 
by the exchange relations Q for the initial cluster variables become, 

which is an instance of Eq. ([5]). 

13.4 It follows from the work of Chari and Pressley IICP2I that Conj ecture 1 1 3 . 2| holds for 5 = sl2 
and any I (see Example l5.2l) . In this case = 7?^ is a cluster algebra of finite cluster type , with 
one frozen variable [W£+i,o]- The cluster variables are the classes of the other Kirillov-Reshetikhin 
modules of '^n, namely 

^Kisl {l^k^l, 0^s^i-k+\). 

To determine the compatible pairs of cluster variables, one can use again the geometric model of 
IIFZ2II and attach to each cluster variable a diagonal of the {i + 3)-gon ^(+3 as follows: 

[WkaA ^ [s+\,s + k + 2]. 

We then have that Wk,2s ® W^yt',2.s' is simple if and only if the corresponding diagonals do not intersect 
in the interior of 

13.5 Take g of type A2 and £ = 2. We choose /q = { 1 } and Ii = {2}. In this case Conjecture ll3.2l 
holds (see below [T3^ . The cluster algebra ^2 has finite cluster type D4, hence every simple object 
of ^2 is isomorphic to a tensor product of cluster simple objects and frozen simple objects. 

The sixteen cluster simple objects are 

L(Fi,o), m,2), m^A), L{Y2,i), L{Y2,3), L{Y2,5), ^^¥1,2), HYiaYi^A), ^(J2,iJ2,3), ^(5^2,3^2,5), 

1(71,0^2,3), L(Yi^2Y2,5), L{Yi^4Y2,l), L{Yi,oYiaY2,5), LiYiflY2,3Y2,5), Z.(ri,oFl,272,3F2,5). 

They have respective dimensions 

3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 8, 8, 8, 15, 15, 35. 

Note that only the first ten are Kirillov-Reshetikhin modules. The next five are evaluation mod- 
ules. The last module ^.(Fi oFi 2^2 372,5) is not an evaluation module. Its restriction to Uq{Q) is 
isomorphic to y(2GTi +2GJ2) ©^(^t^i + ft^2)- 

The two frozen modules are the Kirillov-Reshetikhin modules Z.(Fi o^i 27i,4), Z.(F2,iJ2,3J2,5)> 
of dimension 10. 

By |FZ3| there are fifty clusters, i.e. fifty factorization patterns of a simple object of ^2 as a 
tensor product of cluster simple objects and frozen simple objects. 
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13.6 Take g of type A4 and i = 3. In this case =2/3 has infinitely many cluster variables. Choose 
/o = {1,3} and I\ = {2,4}. Thus the simple module L(yi,4}2,iJ2,7J3,4) belongs to "^3. However, it 
is not a real simple object [L, §4.3] because in the Grothendieck ring R3 we have 

[Z.(Fl,4J2,lJ2,7F3,4)]' = [LiYl^YljijYl^]] + [L(F2,lF2,3F2,5J'2,7J4,3}4,5)]. 

If "^3 is indeed a monoidal categorification of then [S] cannot be a cluster monomial. 

For Q of type A3 and £ = 3, there is a similar example. The simple module ^(71,472,1^2,7^3,4) 
belongs to ^3, and we have 

[LiYiAY2.iY2jY3A)? = [L{Yl^Yl,YijYl^)] + [L(72,i72,372,5F2,7)]. 

We expect the existence of non real simple objects in 'tf( whenever £/( does not have finite 
cluster type. 

13.7 Take g of type A„ and let £ be arbitrary. Let us sketch why in this case Conjecture 113.21 
would essentially follow from a conjecture of IIGLS2i (see also IIGLS41 §23.1]). 

First, we can use the quantum affine analogue of the Schur-Weyl duality IICP51 IChel IGRVI to 
relate the finite-dimensional representations of UqCg) with the finite-dimensional representations 
of the affine Hecke algebras H,„{t) of type A,„ (m ^ 1) with parameter t = q^. More precisely, for 
every m we have a functor from moAHm{t) to the category of finite-dimensional represen- 
tations of f/^(g), which maps every simple module of //,„(?) to a simple module of Uq(Q) or to the 
zero module. The simple ?7^(g)-module with highest /-weight HLi IlrLi ^('.a, the image by 
of a simple //,„(?) -module, where m = 

Moreover, the functors are multiplicative in the following sense: for Mi in mod//,„| {t) and 
M2 in mod//m2(0 oi^^ has 

^m, +m2 (Ml M2) = ^m, (Mj ) ® ^,n^ (M2) , 

where — — denotes the induction product from mod//mi(0 ^ mod//m2(0 to niod//mi+m2(0- 
Let ^ be the sum over m of the Grothendieck groups of the categories mod//m(0 endowed with 
the multiplication induced by 0. The functors thus induce a surjective ring homomorphism 
^ : M ^ R, which maps classes of simples to classes of simples or to zero. 

Let &rn,t denote the full subcategory of moAH,„{t) whose objects are those modules on which 
the generators yi,- ■ ■,ym of the maximal commutative subalgebra of //^(O have all their eigen- 
values in 

(see ID)- It is easy to check that every simple object of is of the form ^fn{M) for some m and 
some simple object M of S>m,t- Therefore, denoting by the sum over m of the Grothendieck 
groups of the categories , we see that *P restricts to a surjective ring homomorphism from 
to /^^ 

By a dual version of Ariki's theorem fA[ ILNTI the Z-basis of given by the classes of the 
simple objects can be identified with the dual canonical basis of the coordinate ring C[A'^] of a 
maximal unipotent subgroup N of 5L„_|_^_|_i(C). 

So, to summarize, for g of type A„, Coniecture |13.2| can be reformulated as a conjecture about 
multiplicative properties of the dual canonical basis of C[A'^]. In [ GLS2], a cluster algebra structure 
on C[A'^] has been studied in relation with the representation theory of preprojective algebras. It 
was shown that the cluster monomials belong to the dual of Lusztig's semicanonical basis of C[A'^] 
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IILu 21. More precisely they are the elements parametrized by the irreducible components of the 
nilpotent varieties with an open orbit. It was also conjectured that these elements of the dual 
semicanonical basis belong to the dual canonical basis, hence, by ArUd's theorem, are classes of 
irreducible representations of some Hm- 

Finally, one can check that the initial seed of the cluster algebra .s/ii given by Conjecture 113.21 
is the image under *P of a seed of C[A'^] = M^. So if the conjecture of IGLSZI was proved, by 
applying *P we would deduce that all cluster monomials of i?^^ are classes of simple objects of 
To finish the proof of Conj ecture 113. 2 l one would still have to explain why all classes of real simple 
objects are cluster monomials. 

13.8 In IIGLSli it was shown that if A'^ is of type (r ^ 4) the dual canonical and dual semi- 
canonical basis of C[A'^] coincide. Moreover these are the only cases for which C[A'^] has finite 
cluster type. It then follows from 113.7] that Conj ecture 1 1 3 .2 1 holds if n + £ ^ 4, and moreover in 
this case all simple objects of are real. This proves the conjecture for g of type A2 and i = 2 
(see [T33]) . 

13.9 For g of type A„, there is an interesting relation between the cluster algebra s^(^ and the 
grassmannian Gr(n + l,?i + £ + 2) of + 1) -dimensional subspaces of C"+^+^. Indeed, the homo- 
geneous coordinate ring C[Gr(?i+ l,?i + ^ + 2)] has a cluster algebra structure [S] with an initial 
seed given by a similar rectangular lattice (see also IIGSVl IGLS3I1 ). More precisely, denote the 
Pliicker coordinates of C[Gr(?i + 1 , « + ^ + 2)] by 

(1 ^ /i < ••• < i„+i + t + 

The 1 + 2 Pliicker coordinates 

[l,2,...,?i + l], [2,3,...,« + 2], [^ + 2,£ + 3,...,?i + ^ + 2], 

belong to the subset of frozen variables of the cluster algebra C[Gr(?i + l,?i + £ + 2)]. Hence, the 
quotient ring of C[Gr(« + l,?i + £ + 2)] obtained by specializing these variables to 1 is also 
a cluster algebra, with the same principal part. By comparing the initial seed of s^ii with the 
initial seed of obtained from |S, §4, §5], we see immediately that these two cluster algebras are 
isomorphic. 

So we can reformulate Conj ecture 1 1 3 . 21 for g = sl„+i by stating that '^i should be a monoidal 
categorification of the quotient ring Se o/C[Gr(?i + \ ,n + £ + 2)] by the relations 

[l,2,...,?i + l] = [2,3,...,n + 2] = --- = [£ + 2,£ + 3,...,n + i + 2] = 1. 

Note that for g = 5(2 we recover the situation of m3.4\ Note also that IIGLS3II provides an additive 
categorification of the cluster algebra C[Gr(«+ l,?i + ^ + 2)], as a Frobenius subcategory of the 
module category of a preprojective algebra of type 

Example 13.3 Take n = 2 and £ = 2 (see i ]13.5l) . In this case S2 is the ring obtained from 
C[Gr(3,6)] by quotienting the following relations 

[1,2,3] = [2,3,4] = [3,4,5] = [4,5,6] = 1. 

For simplicity, we denote again by [i,j,k] the image of the Pliicker coordinate in the quotient ^2. 
Then the identification of the Grothendieck ring R2 with S2 gives the following identities of cluster 



52 



(and frozen) variables: 

[L(7i,o)] = [3,4,6], 
[L(72,i)] = [3,5,6], 
[MJ'i,oI'i,2)] = [2,3,6], 
[MJ'2,iI'2,3)] = [2,5,6], 
[Mi'i,oI'2,3)] = [2,4,6], 
[L{YifiYi,2Y2,5)] = [h^M, 



[^1-1,2)] = [2,3,5], 
[^1-2,3)] = [2,4,5], 
[^1-1,271,4)] = [1,2,5], 
[^1-2,372,5)] = [1,4,5], 



[L(7i,4)] = [1,2,4], 
[^1-2,5)] = [1,3,4], 
[m,oYi,2Yi,4)] = [h2,6], 

[Ml'2,lF2,3F2,5)] = [1,5,6], 

[MJ'i,4l'2,i)] = [l,3,4][2,5,6]- [1,5,6], 



[LiYuoY2,3Y2,5)] = [1,4,6], [L(yi,ori,2>2,3>2,5)] = [2, 3, 6] [1 , 4, 5] - 1. 



Moreover, as is easily checked, the dimension of a simple module in "^2 is obtained by evaluating 
the corresponding cluster monomial in 52 on the matrix 

11111 1 
1 2 3 4 5 
1 3 6 10 



Thus, 





1 


1 


1 




1 


1 1 


dimL(7io7i2i23J25) = 


1 


2 


5 


X 





3 4 







1 


10 







3 6 



1 = 35. 
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